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Abstract 

We consider spread-out models of self-avoiding walk, bond percolation, lattice trees and 
bond lattice animals on Z d , having long finite-range connections, above their upper critical 
dimensions d = 4 (self-avoiding walk), d = 6 (percolation) and d = 8 (trees and animals). 
The two-point functions for these models are respectively the generating function for self- 
avoiding walks from the origin to x € Z rf , the probability of a connection from to x, and the 
generating function for lattice trees or lattice animals containing and x. We use the lace 
expansion to prove that for sufficiently spread-out models above the upper critical dimension, 
the two-point function of each model decays, at the critical point, as a multiple of |x| 2 ~ d as 
x — > oo. We use a new unified method to prove convergence of the lace expansion. The 
method is based on rr-space methods rather than the Fourier transform. Our results also 
yield unified and simplified proofs of the bubble condition for self-avoiding walk, the triangle 
condition for percolation, and the square condition for lattice trees and lattice animals, for 
sufficiently spread-out models above the upper critical dimension. 
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1 Introduction 

1.1 Critical two-point functions 

In equilibrium statistical mechanical models at criticality, correlations typically decay according 
to a power law, rather than exponentially as is the case away from the critical point. We consider 
models of self-avoiding walks, bond percolation, lattice trees and bond lattice animals on the lattice 
Z d . Let \x\ denote the Euclidean norm of x G Z d . Assuming translation invariance, and denoting 
the critical two-point function for any one of these models by U Pc (x, y) = U Pc (y — x) , the power- law 
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decay is traditionally written as 



U Pc (x) ~ const. { ,}_ 2+rj , as \x\ -> oo. (1.1) 



x 



The critical exponent rj is known as the anomalous dimension, and depends on the model under 
consideration. Its value is believed to depend on d but otherwise to be universal, which means 
insensitive to many details of the model's definition. 
The above models have upper critical dimensions 

4 for self-avoiding walk 
d c = { 6 for percolation (1.2) 
8 for lattice trees and lattice animals 

above which critical exponents cease to depend on the dimension. Our purpose in this paper is 
to prove ( [LTD for d > d c , with r] — 0, for certain long-range models having a small parameter. 
The small parameter is used to ensure convergence of the lace expansion. There is now a large 
literature on the lace expansion, but proving (|1 . 1| ) for d > d c remained an open question. To make 
this paper more self-contained, a review of the basic steps in the derivation of the lace expansion 
will be included. 

All past approaches to the lace expansion have relied heavily on the Fourier transform of the 
two-point function. We present a new approach to the lace expansion, based directly in x-space. 
Our approach provides a unified proof of convergence of the expansion, with most of the analysis 
applying simultaneously to all the models under consideration. There is one model-dependent 
step in the convergence proof, involving estimation of certain Feynman diagrams. The Feynman 
diagrams are model-specific, and converge when d > d c . This is the key place where the assumption 
d > d c enters the analysis. We use a new method to estimate the relevant Feynman diagrams, 
based in x-space rather than using the Fourier transform. 

As we will explain in more detail below, weaker versions of (|1.1|) have been obtained previously, 
for the Fourier transform of the two-point function. These statements for the Fourier transform 
follow as corollaries from our x-space results. In addition, our results immediately imply the 
bubble, square and triangle conditions for sufficiently spread-out models of self-avoiding walks, 
lattice trees and lattice animals, and percolation, for d > d c . These diagrammatic conditions, 
which had been obtained previously using Fourier methods, are known to imply existence (with 
mean-field values) of various critical exponents. 

For d < d c , it remains an open question to prove the existence of rj. In fact, it has not been 
proved for self-avoiding walk nor for lattice trees or animals that U Pc (x) is even finite for 2 < d < d c . 
For percolation, the two-point function is a probability, so it is certainly finite. However, it has not 
been proved for 2 < d < 6 that it approaches zero as \x\ — > oo, except for d = 2 EM. Such a result 



is known to imply absence of percolation at the critical point |4[] , which, for general dimensions, is 
an outstanding open problem in percolation theory. 

For self-avoiding walks, partial results suggesting that rj = for d = d c = 4 have been obtained 
in II for a hierarchical lattice and in [23f for a variant of the Edwards model. Contrary to other 



critical exponents at the upper critical dimension, no logarithmic factors appear to leading order. 



It is believed that rj > for self-avoiding walk for 2 < d < 4 pg |. Interestingly, there is numerical 



evidence that r\ < for percolation when 3 < d < 6 pi, and it has been conjectured that rj < 
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also for lattice trees and lattice animals when 2 < d < 8 |] (see also [31] for d = 3 and [27] for 
d — 8 — e) . The exponent rj is believed to be related to the exponents 7 for the susceptibility and v 
for the correlation length by the scaling relation 7 = {2 — ri)v. Some exact but nonrigorous values 
of 7 and v have been predicted (see |Tl|, ^8), |31|), which lead to the exact predictions rj = ^ 
for 2-dimensional self- avoiding walk and percolation, and rj = — 1 for 3-dimensional lattice trees 
and animals. 



1.2 Main results 

The spread-out models are defined in terms of a function D : Z d — > [0, 00), which depends on 
a positive parameter L. We will take L to be large, providing a small parameter L~ x . We will 
consider only those D which obey the conditions imposed in the following definition. 

Definition 1.1. Let h be a non- negative bounded function on M. d which is piecewise contin- 
uous, symmetric under the lattice symmetries, supported in [—1, l] d , and normalised so that 
f[-i,i] d h( x )d d x = 1- Then for large L we define 

_ h{x/L) 

Since J2 x & d h(x/L) ~ L d (using a Riemann sum approximation to Jj_i yd h(x)d d x), the assumption 
that L is large ensures that the denominator of (P-3|) is nonzero. We also define a 2 = X)x |^| 2 -D(^)- 

The sum J2x \x\ p D(x) can be regarded as a Riemann sum, and is asymptotic to a multiple of 
jjp f or p > q j n particular, cr and L are comparable. A basic example obeying the conditions of 
Definition |1.1| is given by the function h(x) = 2~ d for x G [—1, l] d , h(x) = otherwise, for which 
D(x) = (2L + l)~ d for x e [-L, L] d n Z d , D(x) = otherwise. 

Next, we define the models we consider. Let = {x G Z d : D(a;) > 0}. By Definition [TT 



f^£) is finite and Z^-symmetric. A bond is a pair of sites {x, y} C Z d with y — x G f^. Fo r ^ > 0, 
an n-step wa/A; from x to y is a mapping u; : {0, 1, . . . , n} — > 7L d such that u{i + 1) — uj(i) G Qd for 
z = 1, . . . , n — 1. We sometimes consider a walk to be a set of bonds, rather than a set of sites. Let 
W(x, y) denote the set of walks from x to y, taking any number of steps. An n-step self-avoiding 
walk is an n-step walk uo such that u(i) 7^ u(J) for each pair i 7^ j. Let S(x,y) denote the set of 
self-avoiding walks from x to y, taking any number of steps. A lattice tree is a finite connected 
set of bonds which has no cycles. A lattice animal is a finite connected set of bonds which may 
contain cycles. Although a tree T is defined as a set of bonds, we write x G T if x is an endpoint 
of some bond of T, and similarly for lattice animals. Let T(x, y) denote the set of lattice trees 
containing x and y, and let A(x, y) denote the set of lattice animals containing x and y. 
Given a finite set B of bonds and a nonnegative parameter p, we define its weight to be 

W p ,d(B)= II pD(y-x). (1.4) 

{x,y}eB 

If B is empty, we set W Pj d(0) = 1. The random walk and self-avoiding walk two-point functions 
are defined respectively by 

S P (x)= E W PiD {u), a p (x)= E W p>D {u). (1.5) 
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For any d > 0, J2x S p (x) converges for p < 1 and diverges for p > 1, and p = 1 plays the role of a 



critical point. It is well-known [35] that, for d > 2 



Si(x) ~ const. 



\x 



d-2 ' 



as x 



oo, 



;i.6) 



so that rj = 0. A standard subadditivity argument JT2|, ^T], [28|] implies that J2x cr p (x) converges for 
p < p c and diverges for p > p c , for some finite positive critical value p c . 
The lattice tree and lattice animal two-point functions are defined by 



TeT(0,x) 



AeA{0,x) 



;i-7) 



A standard subadditivity argument implies that there are positive finite p c and p a c such that 
J2 X P p a ^ ( x ) converges for p < p^f> and diverges for p > p^ |25|, |2 



Turning now to bond percolation, we associate independent Bernoulli random variables n^ Xty \ 
to each bond {x, y}, with 



F{n {x>y} = l)=pD{x- y) f{n {x , y} = 0) 



pD(x - y), 



'U 



where p G [0, (max^ ^(a;))- 1 ]. (Note that p is not a probability.) A configuration is a realisation 
of the bond variables. Given a configuration, a bond {x, y} is called occupied if n^ x ^ = 1 and 
otherwise is called vacant. Let C(x) denote the random set of sites y such that there is a path 
from x to y consisting of occupied bonds. The percolation two-point function is defined by 



r p {x) =P p (xeC(0)), 



1.9) 



where P p is the probability measure on configurations induced by the bond variables. There is a 



critical value p c G (0, 1) such that J2 X t p( x ) < oo for p E [0,p c ) and J2 X t p 



x 



oo for p > p c . This 



critical point can also be characterised by the fact that the probability of existence of an infinite 
cluster of occupied bonds is 1 for p > p c and for p < p c || . 

We use U p (x) to refer to the two-point function of all models simultaneously. We use p c to 
denote the critical points for the different models, although they are, of course, model-dependent. 
In what follows, it will be clear from the context which model is intended. 

Let 



27r d/2 



(1.10) 



We write 0(f(x,L)) to denote a quantity bounded by const. / (x, L), with a constant that is 
independent of x and L but may depend on d. We define e by 



and write 



2(d — 4) (self avoiding walk) 

d — 6 (percolation) 

d — 8 (lattice trees and animals) 

e 2 = e A 2. 



;i.ii) 



(1.12) 



Our main result is the following theorem. 
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Theorem 1.2. LetU Pc (x) denote the critical two-point function for self-avoiding walk, percolation, 
lattice trees or lattice animals. Let d > d c , and fix any a > 0. There is a constant A = l+0(L~ 2+a ) 
depending on d, L and the model, and an L depending on d, a and the model, such that for L > L 



U Pc (x) 



adA 
a 2 \x\ d ~ 2 



1 + 



x 



+ 



\x 



2-a 



;i.i3) 



as \x\ 



oo. Constants in the error terms for ( |1.13|) and A — 1 depend on a. 



We expect that Threorem |1.2| remains true with a = 0, but it is convenient in our analysis to 
allow a small power of L or \x\ to enter into error estimates. Results closely related to Theorem |1.2| , 
for nearest-neighbour models in very high dimensions, are proved in |13| using a different method. 

The leading asymptotics of the critical random walk two-point function Si(x) are also given 
by ( |1.13| ), with A = 1. This will be discussed in detail, in Proposition |1.6| below. The second 
error term in Ql.13 ) represents an error term in the expansion for random walk, while the first 
error term represents the difference between random walk and the other models. The fact that 
the power |x| 2_ci appears as the leading power in ( |1.13|) , independent of the precise form of D or 
the value of large L, is an illustration of universality. 

As was pointed out in Section |1.1| , it is a consequence of ( |1.13| ) for percolation that there is 
no percolation at the critical point. In other words, for d > 6 and for L large, with probability 
1 there is no infinite cluster of occupied bonds when p = p c . There are, however, large emerging 
structures present at p = p c that are loosely referred to as the incipient infinite cluster. The result 
of Theorem |1.2| for percolation provides a necessary ingredient for work of Aizenman in this 
regard. Roughly speaking, Aizenman showed that if a (then unproved) weaker statement than 
( |1.13|) holds for d > 6, then at p c the largest percolation clusters present within a box of side 
length M are of size approximately M 4 and are approximately M d ~ 6 in number. Details can be 
found in [[|. Equation ( |1.13|) now implies that Aizenman's conclusions do hold for sufficiently 
spread-out models with d > 6. 

The following corollary will follow immediately from Theorem |1.2| . The conclusion of the 
corollary was proved previously in [28J for self- avoiding walk, in (|T4]| for percolation, and in |T5| 
for lattice trees and lattice animals. The corollary is known to imply existence (with mean-field 
values) of various critical exponents [£], [2J 



Corollary 1.3. For d > d c and L > L , the self-avoiding walk bubble condition, the percola- 
tion triangle condition, and the lattice tree and lattice animal square conditions all hold. These 
diagrammatic conditions are respectively the statements that the following sums are finite: 



X T pMz)T Pe (x,y)Tp c (y,0), 

x,y£Z d 



, H c Vc Pc Fc 



Theorem |1.2j implies a related result for the Fourier transform of the critical two-point function. 
Given an absolutely summable function / on Z d , we denote its Fourier transform by 



/>) = £ f(x)e 



ik-x 



k E [—71, 7r] 



(1.14) 



In general, (Of) can be expected to correspond to 



U Pc {k) ~ const.- 



as k — > 0. 



;i.i5) 
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However, some care is required with this correspondence. In particular, if 77 = then U Pc (x) is 
not summable, and hence its Fourier transform is not well-defined. Moreover, the inverse Fourier 
transform of a function asymptotic to a multiple of \k\~ 2 , which does exist for d > 2, is not 
necessarily asymptotic to a multiple of |a:| 2_d without further assumptions. A counterexample is 
given in p8[ page 32]. 

The situation is well-understood for random walk [33] . For d > 2, it is the case that Si(x) is 
given by the inverse Fourier transform 

p & ik-x A^]c 

Si(x)=[ , : *„ • (1-16) 



-7r,7r]<* 1 - D(k) (2tt) 



Therefore, it is reasonable to assert that 

Si(k) 



D(k) 



;i.i7) 



even though S\(x) is not summable. Our assumptions on D imply that 1 — D(k) ~ a 2 \k\ 2 /(2d) 



as k — > 0. Comparing with ( 1.15Q and (|1.17|) , this gives the fc-space version of the statement that 
77 = for random walk. 



For the models of Theorem |1.2j , we have the following corollary. A proof of the corollary will be 
given in Section |2[. The quantity U Pc (k) appearing in the corollary represents the Fourier transform 
of the corresponding x-space two-point functions U Pc (x), in the sense that the x-space two-point 
functions are given by the inverse Fourier transform of the fc-space quantities. It will be part of 
the proof to demonstrate this correspondence. Recall that €2 = e A 2. 

Corollary 1.4. Ford > d c and L > Lq, the Fourier transforms of the critical two-point functions 
of the models of Theorem obey 



U Pc (k) 



2dA 



a- 



k 



[l + A L (k)) 



\&L(k)\ < 



{const. \k\ e2 
const. \k\ 2 log \k\~ 



(^2) 

(6 = 2) 



as k — > ; with an L-dependent constant in the error term A^. The constant A is the same as the 
constant of Theorem 

The conclusion of Corollary [O] for self-avoiding walk was established in [p8| , Theorem 6.1.6], 



with |A/,(A;)| < const. \k\ a for any a < A 1. For percolation, it was proved in [IR Theorem 1.1] 



that, under the hypotheses of Corollary [D|, lim fc ^ \k\ 2 f Pc (k) = A, with no error estimate but 
with joint control in the limit (k,h) — > (0,0), where h is a magnetic field. For lattice trees, 
the conclusion of Corollary |1.4| was implicitly proved in [10|, with |A^(A;)| < const. \k\ a for some 
unspecified a > 0. 



The proof of Theorem [T7^ also yields the following result for the asymptotic behaviour of the 
critical points of self-avoiding walk and percolation. We do not obtain such a result for lattice trees 
and lattice animals. Much stronger results have been obtained for nearest-neighbour self-avoiding 



walk and percolation by pushing lace expansion methods further [17]. See [[32| for related results 



obtained without using the lace expansion, including for lattice trees. 
Corollary 1.5. Let a > 0. For self-avoiding walk and percolation with d > d c , as L 

l<p c < l + 0(L- 2+a ). 
In [IS, 2C], (1.19) is improved to 1 < p c < 1 + 0(L~ d ) for self-avoiding walk. 



OG 



;i.i9) 
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1.3 Overview of the proof 

In this section, we isolate four propositions which will be combined in Section |2| to prove Theo- 



rem 



1.2 



We define / by I(x) = Sq )X , and denote the convolution of two functions f,g on Z d by 

(f*g)(*)= E f(x-y)g(v)- (i-20) 



Consider the random walk two-point function S z (x). By separating out the contribution from the 
zero-step walk, and extracting the contribution from the first step in the other walks, S z can be 
seen to obey the convolution equation 

S z = I + (zD*S z ). (1.21) 

The lace expansion is a modification of this convolution equation, for the models we are considering, 
that takes interactions into account via a kind of inclusion-exclusion. 

To state the lace expansion in a unified fashion, a change of variables is required. This change 
of variables is explained in Section |3[ To each p < p c , we associate 



p (self-avoiding walk and percolation) ^ ^ ^ 

pp p a \0) (lattice trees and animals). 



We denote by z c the value which corresponds to p c in the above definition. It is possible in principle 
that z c = oo for lattice trees and animals, but we will rule out this possibility in Section |2], and we 
proceed in this section under the assumption that Pf](0) < oo. Since the right hand side of ( |1.22| ) 
is increasing in p, it defines a one-to-one mapping. For p = p(z) given by (|1.22| ), we also define 



!(T p (x) (self- avoiding walk) 

Pp a) 0)/Pp a) (°) (lattice trees and animals) (1.23) 
r p (x) (percolation). 

We will explain in Section |3] how the lace expansion gives rise to a function U z on Z d and to the 
convolution equation 

G z = I + U z + (zD * (I + II Z ) * G z ). (1.24) 

The function II 2 is symmetric under the symmetries of Z d . For self-avoiding walk, a small modi- 
fication of the usual analysis || 28] has been made to write the lace expansion in this form. (A 



remainder term in the percolation expansion will be shown to vanish, in Section 0.) 

The identity (|1.24j) reduces to Ql.21 ) when II Z = 0. Our method involves treating each of the 



models as a small perturbation of random walk, and the function H z (x) should be regarded as a 
small correction to So tX . As we will show in Section 0, H z (x) is small uniformly in x and z < z c 
for large L and decays at least as fast as \x\~( d+2+e \ when d > d c . In particular, Y, x \ x \ 2+s \n z (x)\ 
converges for z < z c , for any s < e, so U z has a finite (2 + s) moment. We assume the above 
bounds on H z (x) in the remainder of this section. 
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Equations ( 1.21j ) and (|1.24|) can be rewritten as 

/ = (/ - nD) * ^ = G z - U z - (zD * (J + Tl z ) * G z ). (1.25) 

Let XeR. Writing 

G Z = \S, + (I*G Z )-\(I*S,) (1.26) 
and using the first representation of (|1.25|) for I in I * G z and the second in I * S^, we obtain 

G z = A((I + II Z ) * S,) + (S, * E zXil * G z ), (1.27) 

with 

E t ,x tlt =[I- yB] - X[I -zD*{I + 11*)]. (1.28) 

By symmetry, odd moments of E z ^ \(x) vanish. We fix A and /i so that the zeroth and second 
moments also vanish, i.e., 

E E z ,xM = E \x\ 2 E x ,xM = 0. (1-29) 

x& d x&L d 

Here we are assuming, as discussed above, that Il 2 has finite second moment. Thus we take 

A = K= l + z^Ex\^U z (xY (1 ' 30) 
fi = fi z = l-X z [l-z-zJ2^z(x)]. (1.31) 

x 

For simplicity, we will write E z (x) = E z ^ zt \ z (x). Then ( |1.27| ) becomes 

G z (x) = X Z ((I + n 2 ) * S^ix) + (S^ * E z * G z )(x). (1.32) 
The critical point obeys the identity 

1-4-2^^^=0, (1.33) 

X 

and hence \l Zc = 1. To see this, we sum ( |1.24| ) over x to obtain 

EG,( Z )= 1 + Y (L34) 

The left side is finite below the critical point, but diverges as z f z c PI R F^ll ■ Under the assumption 
made above on II 2 , the critical point thus corresponds to the vanishing of the denominator of (|1.34 ). 

Using the decay of IT in x, we will argue that, at z c , the first term of ( |1.32| ) gives A 2c [l + 
J2 y ^-z c (y)]Si(x) as the leading behaviour of G Zc (x). The second term will be shown to be an error 
term which decays faster than \x\^ (yd ^ 2 \ In terms of the Fourier transform, we understand this 
second term as follows. By our choice of the parameters A 2 and /i z , E Zc (k) should behave to leading 
order as k 2+a for some positive a. Assuming that G Zc (k) behaves like k~ 2 , and since S\(k) behaves 
like k~ 2 by ( |1.17| ), the second term of ( |1.32| ) would be of the form k~ 2+a , which should correspond 
to x-space decay of the form \x\~( d ~ 2+a \ Our proof will be based on this insight. 

The proof will require: 
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i. information about the asymptotics of S^(x) (model- independent), 

ii. an estimate providing bounds on the decay rate of a convolution in terms of the decay of the 
functions being convolved (model-independent), 

iii. a mechanism for proving that H z (x) decays faster than |x|~( d+2 ) (model-dependent), and 

iv. given this decay of H z (x), an upper bound guaranteeing adequate decay of (S^ * E z )(x) 
(model-independent) . 

The third item is the part of the argument that is model-dependent. The restriction d > d c 
enters here, in the bounding of certain Feynman diagrams that are specific to the model under 
consideration. 

The first ingredient in the above list, namely asymptotics for the random walk generating 
function, is provided by the following proposition. The proof of the proposition is deferred to 
Section |6|. More general results for the critical generating function Si(x) can be found in work of 
Uchiyama [35]. However, we are unable to apply results of |H| directly, since we need control of the 
parameter L in our estimates that is not readily extractable from [jSSJ . Our proof of Proposition [O; 
will also make use of an analysis of S^x) for /x < 1, which we will need in proving Proposition [LS 
below. 

Proposition 1.6. Let d > 2, and suppose D satisfies the conditions of Definition |i.i| . Then, for 
L sufficiently large, a > 0, /i < 1 and x G 7L d , 

W <- + ^ ), (1.35) 



S l( x ) = ^7T-< TwT+O Ti-j 7w— • (1-36) 

w o- 2 (\x\ + iy- 2 \(\x\ + iy- a J 

In (|1.35|) -( |i.36| ), constants in error terms may depend on a. 

For the second ingredient in the list above, we will use the following proposition, whose esti- 
mates show that the decay rate of functions implies a corresponding decay for their convolution. 
The elementary proof of the proposition will be given in Section |5|. 

Proposition 1.7. 

(i) If functions f,g on Z d satisfy \f(x)\ < (\x\ + l)~ a and \g(x)\ < (\x\ + iy b with a>b>0, then 
there exists a constant C depending on a, b, d such that 

(f* Q )(x)<l C{lxl + iyiaAb) {a>d) (137) 
KJ yJK ! ~ \C{\x\ + l) d -^+ h ) (a<d anda + b> d). V ' J 

(ii) Let d > 2, and let f,g be functions on Z d ; where g is 7/ -symmetric. Suppose that there are 
A, B,C > and s > such that 

f( x ) = n i ^ w 9 + °( n i ^ ) ( L38 ) 

JK ' (|x| + l) d - 2 \(\x\ + iy- 2+s J v ; 

C 

\9(x)\ < 7T-, -t-t— • (1.39) 

1 v n ~ (\x\ + l) d+s 
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Let S2 = s A 2. Then 

( f * n \( r\ — 

(|x| + l) d - 2 

with 



(f*g)(x)= , AJ2y9 ^l +e(x) (1.40) 



= [0{C{A + B){\x\ + l)-(^+-)) ( a + 2) 

lJ \o(C(A + 5) log(|x|+2)(|x| + l)- d ) (s = 2), K ' } 

where the constant in the error term depends on d and s. 

For the third ingredient, we will use the following proposition. The proof of the proposition 
involves model-dependent diagrammatic estimates, and is given in Section |j. 

Proposition 1.8. Let q < d, and suppose that 

G z (x) < /3{\x\ + l)~ g (x + 0) (1.42) 

with j3/L q ~ d bounded away from zero. Then for sufficiently small (3 (which requires L to be large) 
the following statements hold. 

(a) Let z < 2, and assume \d < q < d. For self-avoiding walk, there is a c depending on d and q 
such that 

|n,(*)|<^ + p^. (i.43) 

(b) Define p = p(z) implicitly by (|1.22|) , and fix a positive constant R. Let z be such that p^)(0) < 
R, and assume \d < q < d. For lattice trees or lattice animals, there is a c depending on d, q and 
R such that 

mx)\<cP5 , x + {lxl f i)3q _ d . (1.44) 

(c) Let z < 2, and assume |<i < q < d. For percolation, there is a c depending on d and q such 
that 

\n,(x)\<c{J6or+ (N C fi) 2g - (1-45) 



The main hypothesis in Proposition |1.S| is an assumed bound on the decay of the two-point 
function. To motivate the form of the assumption, we first note that G z (x) cannot be expected 
to decay faster than D(x). Let xl denote the indicator function of the cube [—L,L] d . By Defini- 
tion [O], 

D(x) < 0(L- d ) XL (x) < 0(L<*- d (\x\ + I)" 9 ), (1.46) 

and the upper bound is achieved when \x\ and L are comparable. This helps explain the assumption 
that f3/L q ~ d is bounded away from zero in the proposition. Note that G z (0) = 1 for all z < z c . 
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We will apply Proposition 1.8 with q = d — 2. However, to do so, we will have to deal with 



the fact that a priori we do not know that ( |1.42 ) holds for z near z c with q = d — 2. Note that 



for q = d — 2, the conditions on d in the above proposition correspond to d > d c , with d c given by 
( |1.2| ). Also, using e defined in ( |1.11| ), all three bounds of the lemma can be unified (after weakening 
the self-avoiding walk bound) in the form 

\n z (x)\<c(16 0)X + (N+ C/ ^ +2+£ - (1-47) 

Note that e > if and only if d > d c . It is at this stage of the analysis, and only here, that the 
upper critical dimension enters our analysis. 

Finally, the fourth ingredient is the following proposition. Its proof is model-independent and 
is given in Section [7]. 

Proposition 1.9. Fix z < z c , < 7 < 1, a > and k > 0. Let K2 = k A 2. Assume that z < C 
and that \IL g (x)\ < j(\x\ + l)-( rf + 2 + K ). Then there is a c depending on C, k, a but independent of 
z,j,L such that for L sufficiently large 

\(E,*SM\<\^ A + ir ^ l^i. (L48) 



In ( |1.48| ), we are interested in the case where a is close to zero (and small compared to k 2 ), so 



that the upper bound decays faster in \x\ than \x\~ d . It will be crucial in the proof of Proposition [Tl 
that E z is Z d -symmetric, and that we have chosen \ z and [i z such that the zeroth and second 
moments of E z vanish. The coefficients of terms of order |rc| 2-d and \x\~ d , which would typically 
be present in the convolution of a function decaying like \x\~( d+2+K ^ with S IMz , then vanish and 
hence are absent in the upper bound of (|1.48| ). This can partially be seen from the first term of 



( |1.40[ ), where the leading term vanishes if and only if J2 y 9(y) — 0. 



2 Proof of the main results 



In this section, we prove Theorem |1.2| and Corollaries |1.3| - |1-5| , assuming Propositions |1.6| -|i~9. 



The proof will be based on the following elementary lemma. The lemma states that under an 
appropriate continuity assumption, if an inequality implies a stronger inequality, then in fact the 
stronger inequality must hold. 

Lemma 2.1. Let f be a nonnegative function defined on an interval [z\, z c ), and let a G (0, 1) be 
given. Suppose that 

i. f is continuous on the interval [zi,z c ). 
it- f{zi) < a- 

Hi. for each z G (zi,z c ), if f(z) < 1 then in fact f(z) < a. (In other words, one inequality 
implies a stronger inequality.) 

Then f(z) < a for all z G [zi, z c ). 
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Proof. By the third assumption, f(z)$_(a, 1] for all z G (zx,z c ). By the first assumption, f(z) is 
continuous in z G [zi,z c ). Since /(zi) < a by the second assumption, the above two facts imply 
that f(z) cannot enter the forbidden interval (a, 1] when z G (zi,z c ), and hence f(z) < a for all 
z G [^i,2 c ). □ 



We will employ Lemma |2.1| to prove the following proposition, which lies at the heart of our 
method. The proposition provides a good upper bound on the critical two-point function for 
nonzero x. There is an additional detail required in the proof for lattice trees and lattice animals, 
and we therefore treat these models separately from self-avoiding walk and percolation. The 
relevant difference between the models is connected with the fact that a z (0) = r z (0) = 1, whereas 
Pp ° (0) > 1 an d we do not know a priori that pj^(0) < oo. In the proof, we establish the finiteness 
of p^(0). As usual, a should be regarded as almost zero in Proposition |2~2| . 

Proposition 2.2. Fix d > d c and a > 0. For L sufficiently large depending on d and a, 

g -W* lmn + i)~ ( ^ 0) - (2 ' 1) 

In addition, z c < 1 + 0(L~ 2+a ), and, for lattice trees and lattice animals, Pfj(0) < 0(1). The 
constants in all the above statements depend only on d and a, and not on L. 

Proof. We prove the desired bound for a < because the bound for large a follows from that 
for small a. In the following, let K denote the smallest constant that can be used in the error 
bound of ([L35I ), i.e. K = sup L > W0 L 2 ~ a (\x\ + l) d ~ 2 5i(x) G (0,oo). 

Self-avoiding walk and percolation. We will prove that G z (x) obeys the upper bound of (|2.1|) 
uniformly in z < z c . This is sufficient, by the monotone convergence theorem. 
Let 

g x (z) = (2K)- 1 L 2 ~ a (\x\ + l) d ~ 2 G z (x), g(z) = supg x (z). (2.2) 



For self-avoiding walk and percolation, we will employ Lemma 2.1 with Z\ = 1 



f(z) = m&x{g(z), \z}, (2.3) 



and a chosen arbitrarily in 1). We verify the assumptions of Lemma |2.1| one by one, with the 



bound ( |2.1| ) then following immediately from Lemma |2.1| . In the course of the proof, the desired 



upper bound on z c will be shown to be a consequence of a weaker bound than flOl), in (|2.7|). Since 
the proof actually establishes (|2.1| ), (|2.7| ) then follows. 

(i) Continuity of each g x on [0, z c ) is immediate from the fact that cr z (x) is a power series with 
radius of convergence z c , and from the continuity in z of t z (x) proved in [[|. We need to argue that 
the supremum of these continuous functions is also continuous. For this, it suffices to show that 
the supremum is continuous on [0, z c — t) for every small t > 0. It is a standard result that a z (x) 
and t z (x) decay exponentially in \x\, with a decay rate that is uniform in z G [0,z c — t) (though 
not in L) JlT], p8[ . Thus g x (z) can be made less than any 5 > 0, uniformly in z G [0,z c — t), 
by taking \x\ larger than some R = R(L,t,5). However, choosing x such that D(x ) > 0, we 
see that g Xo (z) > [2K)- 1 L 2 - a (\x \ + l) d - 2 zD{x ) > (2K)- 1 L 2 - a (\x \ + l) d - 2 D(x ) = 5 . Hence 
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the supremum is attained for \x\ < R(L,t,5o), which is a finite set, and hence the supremum is 
continuous and the first assumption of Lemma ^J] has been established. 

(ii) For the second assumption of the lemma, we note that T\{x) < (J\{x) < S\(x) and apply the 
uniform bound of (|1.35|) to conclude that g{l) < 1/2. Since we have restricted a to be larger than 
|, this implies f{l) < a. 

(in) Fix z G (l,z c ). We assume that f(z) < 1, which implies 

9 KT ~ 2 + a 

^)< (N + 1) ,- 2 0^°)- (2-4) 

We will apply Proposition |1.8| with q = d — 2 and ft = KL~ 2+a . Since we have taken a < |, we 
have ft <C 1 and ft/L q ~ d = KL a ^> 1 for sufficiently large L depending on a. Proposition |1.8| then 
implies that 

7^2 r-4+2a T -2+a 

|n.(,)| S^ + MT ^< MTW ^, (2.5) 



where e > was defined in (|1 . 1 1| ) . It addition, for percolation, as argued at the end of Section) 
the remainder term R[ N \x) vanishes in the limit iV — > oo under the assumption ( |2.4|) , yielding 
the form ( |1.24[ ) of the expansion. 
Summing ( |1.24| ) over i£Z d gives 



which is finite for z < z c . The numerator is positive by ( |2.5| ), and hence the denominator is also 
positive. Therefore, since z < 2 by our assumption that /(z) < 1, Q2.5|) implies that 



z< l-zJ2^z(x) <l + 0(L~ 2+a ). (2.7) 

Since a G (|, 1), this implies that z < 2a for all z < z c , when L is large. Thus, to prove that 
f(z) < a, it suffices to show that g(z) < a. 

The bound Q2.5|) also implies that X z and \i z are well-defined by (|1.30|) - (|1.31|) , and that X z — > 1 
uniformly in z < z c . Using the convolution bound of Proposition |1.7| (i), ( |1.35| ), and the first bound 
of (|2.5|) , it then follows that 



( o(r-4+2a\ / j -2+a\ 



By Proposition |L9] with k = 2a < e and 7 = cKL 2+a , for L large we have 

\(F *9 )M\<l°( L ~ 2+a ~^ (X ^ 0) (9^ 

\(E Z * S, Z )(X)\ < | 0(L - 2+3Q)(|x| + ir (, + a) (aU x y (2-9) 

Using the first bound for < \x\ < L and the second bound for \x\ > L, we conclude from this 
that 

\(E Z * 5^)^)1 < 0(L-^)(\x\ + 1)-^ (x ± 0). (2.10) 
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By Proposition (L7|(i), (U) and Q, it then follows that 



\(E,*Sp.*G M )(x)\ < \{E,*S,J(x)\+'E l \(E,*Sp.)(x-v)\\G lt (v)\ 

- (M + i)"- 2 + 1 x * >' { ' 

where we have used ( p.lOj ) to bound the first term in the first inequality. Using the fact that 
X z = 1 + o(l) as L — > oo, and the definition of K, it then follows from the identity ( |1.32| ) that for 
L sufficiently large we have 

G.W < (1 + o(l)) Sl ( X ) + < _ _ ( ^o). (2.12, 

This yields g(z) < a, and completes the proof for self- avoiding walk and percolation. 

Lattice trees and lattice animals. We will first prove that G z (x) obeys the upper bound of fl2.1p 
uniformly in z < z c . 

By ( |1.3| ) and the fact that h is bounded, there is a 5\ > 1 such that D(x) < <5i|f2£>| _1 for 
all x. The number of ra-bond lattice trees or lattice animals containing the origin is less than the 
number b n (L) of n-bond lattice trees on the Bethe lattice of coordination number \Qd\ (the uniform 
tree of degree |0_d|), which contain the origin. A standard subadditivity argument, together 
with the fact that, as L — > oo, lim^oo 6 n (L) 1//n ~ e\Qo\ < 3|Qd| (see, e.g., f32j), implies that 
b n {L) < (n + l)(3|fiz)|) n . Therefore, for lattice trees or lattice animals, 

OO 1 

P ^0)<Un + l) { Z6 lP r = Jr -^- 2 . (2.13) 



Let pi = g|-. We use z\ = Pip^(0) in Lemma p7l| . Note that z\ is well-defined, since (|2.13|) 
gives pf\0) < 4 for p < p\. In addition, ( |2.13|) implies that p c > {?>5i)~ l > pi, so z c > Z\. We 
again fix a G (|, 1), and we use the function /(z) of (p.3|) in Lemma ^Tj taking now 

g(z) = supg x (z) with = J-L 2 ~ a (\x\ + l) d - 2 G 2 (x), (2.14) 

The desired bound on G z (x), for 2; < z c , together with the desired bound on z c , will follow once 
we verify the three conditions of Lemma |2.1| . We verify these conditions now. 

(i) Continuity of f(z) follows from the exponential decay of p^\x) for p < p c , as in the previous 
discussion, together with the continuity of p^(0) for p < p c . 

(ii) By the remarks surrounding the definition of z±, we have y < < | < a. Moreover, this 
implies Z\ < | < 1. It remains to show that 

Gz ^ x) - Z^RTi)^ {x ^ 0) - (2 ' 15) 

Since > 1, we have G zi (x) < p^(x). Each lattice tree or lattice animal containing and 
x can be decomposed in a non-unique way into a walk from to x with a lattice tree or lattice 
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animal attached at each site along the walk. Therefore p$(x) < p p a ^(0)S Zl (x). Using p$(0) < 4, 
it follows from Proposition [L6| that G Zl (x) < AKL~ 2+a (\x\ + l)^ -2 ), which implies (|2.15|) . 

(Hi) Fix z € (zi, z c ). The assumption that f(z) < 1 implies the bound Pf\0) < z/pi < 125 1, and 
we take R = 125± in Proposition |1.8| (b). We then proceed as in the discussion for self-avoiding 
walk and percolation. We obtain (|2.7Q as before, so that z < 2a as required. The proof of (|2.12|) 
also proceeds as before. 

The above discussion proves that G z (x) is bounded by the right side of fl2.1|) and that p^(0) < 
4, uniformly in z < z c , and that z c < 1 + 0(L~ 2+a ). The proof is then completed by observing 
that \im P i Pc (x) = p p a }(x), by monotone convergence. □ 

Proposition [T2] establishes the hypotheses of Proposition O , with (3 proportional to L~ 2+a , 
z = z c and q = d — 2. Hence the hypotheses of Proposition L9 are also now established, with 
e, and 7 = OiL 2+a ). The conclusion of Proposition |L9] has therefore also been 
established. Moreover, since Proposition |2.2j gives a bound on G z (x) uniformly in z < z c , the 
bounds of Proposition [2.2| and Proposition |L9] hold uniformly in z < z c . We will use this in the 
following. 

Proof of Theorem Fix z = z c , and recall the observation below ( |1.33|) that p Zc = 1. Define 



h(x) = x Zc E ((/ + n, c ) * (e Zc * s.d (x), 

n=0 



(2.16) 



where the superscript *n denotes an ra-fold convolution and (E Zc * Si 



\ *o 



/. Propositions |T77|(i), 



L8| and [L9] guarantee that the series in ( p. 16] ) converges absolutely, and that 



H(x) = X z 5n. x + O 



(N + i) 



with £2 = e A 2. Iteration of (|1.32 ) then gives 

G Zc (x) = (S 1 *H)(x). 
By Proposition PT7|(ii) and the asymptotic formula of ( |1.36| ), this yields 



G,(x) 



a d A 



a 2 (|x| + l) 



d-2 



+ 



(N+i; 



d-2+e 2 -a 



o 



(N + i; 



d—a 



(2.17) 



(2.18) 



(2.19) 



with A = H{0). This proves Theorem O, apart from the assertion that A = 1 + 0(L~ 2+a ). 

The constant A = H(0) can be evaluated as follows. Since (|2.16|) is absolutely summable over 
x, the Fourier transform 



H(k) = x Zc (i + ti Zc (k)) E[^ c (^)^(^)] ? 



(2.20) 



n=0 



is continuous in k. Using ( |1.29| ), the fact that E Zc [x) decays like \x\ ( d+2+<E ) ) and dominated 
convergence, we have 



\mi\k\- 2 E z Xk) = lim^^ c (:r)|A;|~ 2 ( cos(A; ■ x) - 1 - 



I \X\ 

~2cT 



0. 



(2.21) 
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Since S\(k) diverges like a multiple of \k\ 2 by ( 1.17 ), we conclude from ( 1.30Q and the conclusion 



of Proposition |1.8| that 

A = H(0) = \im H(k) = X Zc (l + rX c (0)) 



l + z c a^J2 x \x\ 2 H Zc (x) 



l + 0(L- 2+a ). (2.22) 



□ 



Proof of Corollary \1.3j . The corollary follows immediately from Theorem |1.2| and the convolution 
bound of Proposition |TTT|(i) . □ 
To prove Corollary |1.4|, the following lemma will be useful. 



Lemma 2.3. Let f{x) be a Z d -symmetric function which obeys the bound \f(x)\ < (|x| + l) ( d+2+K ) 
with k > 0. Then 



/>) = /(0) + ^V 2 /(0) + e(k) 



with 



\e(k)\ < 



Proof. By the Z d -symmetry of f(x) 



const. \k\ 2+ ^ (k^2) 
const. |/c| 4 log (k = 2). 



(2.23) 



(2.24) 



/(*) = £ f(x) cos(k ■ x) = /(0) + Li- V 2 /(0) + £ ( ™< k -x)-l + 



(k ■ x) 



f(x). (2.25) 



The expression in brackets of the third term is bounded in absolute value both by |fc| 4 |x| 4 /24 and 
2 + |A;| 2 |x| 2 /2. The third term of ( 2.25 ) is therefore bounded by 



\k\ x - 

x: \x < fc 



.T 



4 |/(*)| + £ (2 + 

a;:|x|>|fe| 1 



\k\ 2 \x }2 



Using the assumed upper bound on f(x) then gives ( |2.24|) and completes the proof. 



(2.26) 



□ 



Proof of Corollary [EJ . We first assume e 7^ 2, and comment on the minor modifications required 
for e = 2 at the end of the proof. 

Let F z (k) = 1 - zD(k)(l + U z (k)). For 2 < z c , as in (pi) we have 



G z {k) 



i + n z (fc) 



l + n 2 (AO = l + n 2 (0) + L (|A;| 

\k\ 



(2.27) 



As we have noted above, the bounds of Proposition |1.8| have been established with q = d — 2, 
uniformly in z < z c . Therefore by Lemma |2.3j , we have for z < z c 

(2.28) 
(2.29) 



F z {k) = F z (0) + ^-V 2 F,(0) + L {\k\ 2+ ^) 
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with L-dependent error estimates. Also, as observed in ( |2.7|) , F z (0) > for z < z c . Thus we have 
the infra-red bound 



< G z {k) < L (\k\ 



(2.30) 



uniformly in z < z c . 

Since G Zc (x) behaves like Ixl - ^ -2 -*, it is not summable over x and hence the summation defining 
G Zc {k) is not well-defined. We define 



G Zc (k)=limG z (k) 

Z\Z C 



i + n 2e (fc) 

F Zc (k) 



(2.31) 



This is a sensible definition, because G Zc (x) is then given by the inverse Fourier transform of G Zc (k). 
In fact, using monotone convergence in the first step, and Q2.30] ) and the dominated convergence 
theorem in the last step (since d > d c + 1 > 2), we have 



Gjx) 



lim G z (x) 

z\z c 



lim 



G z (k)e 



-ik-x 



d d k 



Since F Zc (0) = by ( |L33l) , (ggg)-(ggg) then imply 



G Zc {k)e 



-ik-x 



d d k 

{2ny 



(2.32) 



G Zc {k) 



2d{l + il z M) 
V 2 F Zc (0)|A;|2 



o L {\k 



eA2\ 



2cL4 
<r 2 |A;| 2 



1 + 0, 



(2.33) 



In the last equality, we used ( |1.33| ) and (|2.22|) . 

The case e = 2 can be treated by adding an extra factor log to ( |2.29| ) and ( |2.33| ). □ 

Proof of Corollary Recall the elementary fact that for self-avoiding walk and percolation, 
Pc = z c > 1. The corollary then follows immediately from Proposition |2.2j . (The bound z c < 
1 + 0(L~ 2+a ) is uninformative concerning p c for lattice trees and lattice animals, since we have 
proved only that p{J(0) G [1,4].) □ 

It remains to prove Propositions L6-L9. After reviewing the lace expansion in Section ^|, these 
four propositions will be proved in Sections |6], ||, £| and [7] respectively. 



3 The lace expansion 

In this section, we review the key steps in the derivation of the lace expansion. In particular, we 
will describe how for each of our models the lace expansion gives rise to the convolution equation 
(|1.24 ), which can be written as 



G z (x) = 5 0)X + U z {x) + (zD * G z ){x) + (IT * zD * G z ){x). (3.1) 

For self-avoiding walk, the lace expansion was introduced by Brydges and Spencer in |J. Our 
treatment of the expansion for self-avoiding walk differs slightly from the usual treatment, to allow 
for a simultaneous treatment of lattice trees and animals. For percolation, and for lattice trees 



and lattice animals, the expansions were introduced by Hara and Slade in [[LJ, |15|| . For overviews, 
see 



16, 28]. Proofs and further details can be found in the above references. 



This section, together with Section |], contains the model-dependent part of our analysis. 
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Figure 1: A string of beads. 



3.1 Inclusion-exclusion 

The expansion can be understood intuitively as arising from repeated use of the inclusion-exclusion 
relation. We describe this now in general terms, postponing a more precise (but more technical) 



description to Sections |3T2H3T3 



The two-point function for each of the models under consideration is a sum, over geometrical 
objects, of weights associated with these objects. The geometrical objects are self-avoiding walks, 
lattice trees, or lattice animals containing the two points and x. This is the case also for 
percolation when p < p c . For example, for the nearest-neighbour model t p (x) = J2AeA(o,x) — 
p)\ aA \ for p < p c , where dA represents the boundary bonds of A and \A\ is the number of bonds 
in A. We view these geometrical objects as a string of mutually-avoiding beads, as depicted in 
Figure [I]. For self-avoiding walk, the beads are simply lattice sites, whose mutual avoidance keeps 
the walk self-avoiding. For lattice trees, the string represents the unique path, or backbone, in 
the tree from to x, and the beads represent lattice trees corresponding to branches along the 
backbone. These branches are mutually-avoiding, to preserve the overall tree structure. 

For lattice animals and percolation, we need to introduce the notion of a pivotal bond. A bond 
{a, b} in A G A(x, y) is called pivotal for the connection from x to y if its removal would disconnect 
the animal into two connected components, with x in one component and y in the other. A lattice 
animal A containing x and y is said to have a double connection from x to y if there are two 
bond-disjoint paths in A between x and y, or if x = y. For lattice animals, the string in the string 
of beads represents the pivotal bonds for the connection of and x. The beads correspond to 
the portions of the animal doubly-connected between pivotal bonds. The mutual avoidance of the 
beads is required for consistency with the pivotal nature of the pivotal bonds. This picture is the 
same both for lattice animals and for percolation. 

The basic idea of the lace expansion is the same in all four models. It consists in approximating 
the two-point function by a sum of weights of geometrical objects represented by a string of beads, 
with the interaction between the first bead and all subsequent beads neglected. This treats the 
model as if it were a Markov process. The approximation causes configurations which do not 
contribute to the two-point function to be included, and these undesired contributions are then 
excluded in a correction term. The correction term is then subjected to repeated and systematic 
further application of inclusion-exclusion. 

Let T>(x,y) denote the set of all animals having a double connection between x and y, and, 
given a lattice animal, let A(x) denote the set of sites that are doubly-connected to x. We define 

{0 (self-avoiding walk and lattice trees) 

(1 - VO T,Aev(o,x) W P>D {A) (lattice animals) (3.2) 
(1 - S 0jX )F p (x e A(0)) (percolation) 
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and 

J 1 (self-avoiding walk and percolation) , . 

P \ P P a K^) (lattice trees and lattice animals). 

The procedure described in the preceding paragraph is implemented by writing 

U p (x) = a p 5 , x + ^f\x) + a p (pD * U p )(x) + (^ 0) * P D * U p )(x) + R p °\x). (3.4) 

The terms on the right side can be understood as follows. The first term is the contribution due 
to the case when the string of beads consists of a single bead and x = 0. The term ip^(x) is the 
contribution due to the case when the string of beads consists of a single bead and x ^ 0. The 
convolutions correspond to the case where the string of beads consists of more than a single bead. 
The factors a p and ip p ^ together give the contribution from the first bead, the factor pD is the 
contribution from the first piece of string, and the factor U p is the contribution of the remaining 
portion of the string of beads. These two terms neglect the interaction between the first bead and 
the subsequent beads. This is corrected by the correction term R^^x), which is negative. 

To understand the correction term, we first restrict attention to the combinatorial models, 
which excludes percolation. In this case, the correction term simply involves the contributions 
from configurations in which the first bead intersects some subsequent bead. The contribution 
due the case where the first such bead is actually the last bead is denoted —ip^(x). If the first 
such bead is not the last bead, then suppose it is the j th bead. The second through j th beads are 
mutually avoiding, and the (j + l) st through last bead are mutually avoiding, and these two sets of 
beads avoid each other. We neglect the mutual avoidance between these two sets of beads, making 
them independent of each other, and add a correction term to exclude the undesired configurations 
included through this neglect. This leads to the identity 

R p °\x) = -$\x) - (4 1] * pD * U p )(x) + Rg\x). (3.5) 

The inclusion-exclusion can then be applied to R^(x), and so on. For percolation, the above 
procedure can also be applied, but more care is needed in dealing with the probabilistic nature of 
the weights involved. The form of the terms arising in the expansion for percolation is, however, 
the same as the above. When the process is continued indefinitely, the result is 

U p (x) = a p 8 , x + ip p {x) + a p (pD * U p )(x) + (ip p *pD * U p )(x), (3.6) 

with 

oo 

M*) = EC-i^Vf^)- ( 3 - 7 ) 

The change of variables defined by ( |1.22j )- (|i.23| ) then gives our basic identity ( |3.1| ), once we define 

U z (x) = dp^pix). (3.8) 

Care is needed for convergence of (|3.7p . We require convergence at p = p c , which demands 
in particular that the individual terms in the sum over N are finite when p = p c . This will be 
achieved by taking d greater than the critical dimension d c . The role of large L is to ensure that 
the terms ip p ^(x) are not only finite, but grow small with iV sufficiently rapidly to be summable. 
These issues are addressed in detail in Section [4[ 

The above discussion has been at an informal level, to establish intuition for the expansion. 
Our next goal is to make this more precise. 
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3.2 Self-avoiding walk, lattice trees and lattice animals 

For the combinatorial models, an elegant formalism introduced by Brydges and Spencer |§ can be 
used to make the discussion more precise, using the notion of lace. We discuss this now. 

Let R be an ordered set R®, Ri, . . . , Ri of lattice animals, with / arbitrary. In particular, each 
Rj may be simply a lattice tree or a single site. Given R, we define 



U st {R) 



-l HR s nR t ^0 

if R s n Rt = 0- 



(3.9) 



In ( p.9|) , the intersection is to be interpreted as the intersection of sets of sites rather than of 
bonds. For < a < 6, we also define 



K R [a,b]= I] (l+U st (R)). 

a<s<t<b 



(3.10) 



The two-point functions for self-avoiding walk, lattice trees, and lattice animals can be rewritten 
in terms of K R . 

Given a finite set B of bonds, we let \B\ denote its cardinality. For self- avoiding walk, we let 
R consist of the sites along the walk (the 'beads'), so that each Ri is the single site u(i). Then the 
two-point function can be written 



o P {x)= E W p , d {uj)K r %\u\\- 
ueW(o,i) 



(3.11) 



The sum is over all walks, with or without self-intersections, but K R is nonzero only for self-avoiding 
walks, for which Kr = 1. Thus K R provides the avoidance interaction. 

For a lattice tree T 3 0,x, we let the Ri denote the branches (the 'beads') along the backbone 
of T joining to x. The two-point function for lattice trees can be written 



p p {x) 



E 



UJ 



'M 

n 



E W p , D {Ri 



i=0 Ri€T{u(i),u(i)) 



K R [0,\u\}. 



(3.12) 



The additional sums and product in ( |3.12| ), compared with ( 3.11|) , generate the branches attached 
along the backbone to, and the factor K R ensures that the branches do not intersect. 

For a lattice animal A e A(x,y), there is a natural order to the set of pivotal bonds for the 
connection from x to y, and each pivotal bond is directed in a natural way, as in the left to right 
order in Figure |I| Given two sites x, y and an animal A containing x and y, the backbone of A is 
defined to be the ordered set of directed pivotal bonds for the connection from x to y. In general 
this backbone is not connected. Let R denote the set Rq, R\, . . . of connected components which 
remain after the removal of the backbone from A (the 'beads'). Let B = ((ui, v i), (u\b\, v\b\)) be 
an arbitrary finite ordered set of directed bonds. Let vq — and u\b\+i = x. Then the two-point 
function for lattice animals can be written as 



B:|B|>0 



II E W p , D (Ri 

i=0 RieT>(ui,Vi) 



k r [o,\b\). 



(3.13) 
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The lace expansion proceeds by expanding out the product defining K R , in each of (|3.11|) - 
fl3.13p . An elementary but careful partial resummation is then performed, which leads to a result 
equivalent to that of the inclusion-exclusion procedure described in Section |3.1| . We will review this 
procedure now, leading to precise definitions for ip p {x) and hence, recalling (|3.8|), also for U z (x). 

An essential ingredient is the following definition, in which the notion of lace is defined. It 
involves a definition of graph connectivity, which for self-avoiding walk has been relaxed in the 
following compared to the usual definition 0, EH], to give a unified form of the expansion for all 



the models. 

Definition 3.1. Given an interval / = [a, b] of positive integers, we refer to a pair {s,t} of 
elements of / as an edge. For s < t, we write simply st for {s,t}. A set of edges is called a graph. 
The set of graphs on [a, b] is denoted Q[a, b]. A graph T is said to be connected if, as intervals, 
U s j e r[s, t] = [a,b]. A lace is a minimally connected graph, i.e., a connected graph for which the 
removal of any edge would result in a disconnected graph. The set of laces on [a, b] is denoted 
by C[a, b]. Given a connected graph T, the following prescription associates to T a unique lace 
L r C T: The lace L r consists of edges Sit 1 , s 2 t2, ■■■ where, for i > 2, 



si 



t\ = max{i : at G T} t{ — max{i : 3st G T, s < S, = min{s : sti G T}. (3.14) 



The procedure terminates as soon as t^ = b. Given a lace L, the set of all edges st^L such that 
\-Lu{st} = L is called the set of edges compatible with L and is denoted C(L). 



For < a < b we define 



Le£[a,6] steL s't'eC(L) 



(3.15) 



This has a nice interpretation in terms of the beads of Section |3.1|. In that language, the product 



over C(L) in ( 3.15 ) is nonzero precisely when pairs of beads compatible with the lace L avoid 
each other, as in the product defining Kr. On the other hand, the product over L is nonzero 
precisely when the pairs of beads corresponding to lace edges do intersect each other. The number 
= N(L) of edges in L corresponds to the superscript in ijj^ N \x) in (p.7|). 
The function ip p (x) is defined, for the different models, by 



E W PiD (u)J u [0,\u\], 



uj:0— >x 
M>2 



E w p>D {u 

;0->x 
u>\>l 

I -S 



"M 

n y, w ^{Ri 

i=0 Ri£T(uj(i),uj(i)) 



Jr[0,H, 



(3.16) 



(3.17) 



x ) J2 W P>D (R) 
Rev(o,x) 



+ J2 W P . D {B) 

B:\B\>1 



n e w^Rd 

i=0 Ri£T>(ui,Vi) 



Jr[0,\B\], 



(3.18) 



for any p for which the right side converges. We then define z in terms of p as in ( |1.22|) , and 
introduce G z (x) and IL z (x) as in ( |1.23|) and ( p.8|) . The following theorem gives the basic convo- 



lution equation (3.1) for the combinatorial models. For self-avoiding walk, the proof involves a 
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minor modification of the standard proof given in ||, 28], to account for the relaxed definition of 
connectivity. For lattice trees and lattice animals, the proof is given in [T5[ . 

Theorem 3.2. For any p < p c for which the series defining ip p (x) is absolutely summable over x 
(with absolute values taken inside the sums in (|3.16|) -( 3.18 ) ), the convolution equations (ITS) and 
nt) hold. 



(3.19) 



Sketch of proof. The proof relies on the elementary identity 



6-1 



K R [0, b] = K R [1, b] + J R [0, b] + J2 HO, a\Kn[a + l,b], (6 > 1) 



o=l 



To prove ( |3.19 ), we first expand the product in ( |3.10| ) to obtain K R [0, b] = J2reg[o,b] lister U st (R). 
Graphs with no edge containing contribute K R [1, b]. Graphs with an edge containing are then 
partitioned according to the interval supporting the connected component containing 0, and give 
rise to the remaining two terms in the identity. 

In the first term on the right side of ( |3.19| ), interactions between the first and subsequent beads 
do not occur, corresponding to the term a p {pD * U p )(x) of ( |3.6|) . The second term gives rise to the 
term ip p (x) of Q3.6p . (For lattice animals, the first term of fl3.18p arises from the case of just one 
bead, which does not appear in ( |3.19| ).) The last term represents an effective decoupling of the 
interaction between beads to a and beads a + 1 to b, and gives rise to the final term of ( |3.6|) . □ 

For N > 1, let C^[a,b] denote the set of laces in C[a,b] consisting of exactly N edges. We 
define 



b] = z n 

LeC<- N )[a,b] steL 



n ( 

>'t'eC{L) 



(3.20) 



For N > 1, the quantity tp( N >(x) discussed in Section [TT] then corresponds to (— 1)^ times the 
contribution to (|3.16|) -( [3.18|) arising from the replacement of J by J^ N > in those formulas. This 
representation of ip( N \x) leads to the formula ip p (x) = Y<n=o(~ ^) N,l Pp N \ x ) (with the N = term 
arising only for lattice animals and given by the first term of ( |3.18|) ). This formula was discussed 
via the inclusion-exclusion approach in the discussion leading to (|3.7|) . 



3.3 Percolation 

The lace expansion discussed in Section 1372] is combinatorial in nature, but the expansion for 



percolation is inherently probabilistic. It relies entirely on inclusion-exclusion and does not make 
use of an interaction term U s t. It is interesting that an expansion based on such an interaction 
can be carried out for oriented percolation |]3T) |, which has an additional Markovian structure not 



present in ordinary percolation. However, this has not been done outside the oriented setting. 
The expansion we present here, based on inclusion-exclusion, applies to quite general percolation 
models, including oriented percolation. Before giving a precise statement of the expansion, we first 
revisit the discussion of Section |3~T| . 

The discussion of the first application of inclusion-exclusion can be recast as follows, in the 
context of percolation. Let g^'(x) = P p (x G A(0)) denote the probability that and x are doubly 
connected. If these two sites are not doubly connected, then there is a first pivotal bond (u, v) 
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for the connection. As in the discussion of lattice animals in Section |3.2| , we may regard this 
bond as being directed. Let F(0, u, v, x) denote the event that and x are connected, but not 
doubly connected, and that (u, v) is the first pivotal bond for the connection. We would like to 
approximate P p (F(0, u, v , x)) by (g p ^ * pD * t p )(x), which treats the first bead in the string of 
beads as independent of the beads that follow. To discuss the error in this approximation, we will 
use the following definitions. 

Definition 3.3. (a) Given a set of sites icZ d and a bond configuration, two sites x and y are 
connected in A if there is an occupied path from x to y having all of its sites in A, or if x = y G A. 

(b) The restricted two-point function is defined by 

Tp(x } y) = P p (x and y are connected in Z d \A). 

(c) Given a bond {u,v} and a bond configuration, we define C* u ' v *(x) to be the set of sites which 
remain connected to x in the new configuration obtained by setting {u, v} to be vacant. 



It can be shown |28], Lemma 5.5.4] that 

F p (F(0,u,v,x)) =pD(v -u)E[l[u G A(0)]rf {u ' v}( -°\v, x)] , (3.21) 

where E denotes expectation with respect to P p . The restricted two-point function in the above 
identity is a random variable, since the set C* u ' v }(0) is random. The approximation discussed 
above amounts to replacing the restricted two-point function simply by t p (x — v), and gives 

F p {F{0,u,v,x)) = gf\u)pD(v - u)t p (x - v) 

- pD(v - u)E[l[x G A(0)] (t p (x -v)- t c m (o) . ( 3 . 22 ) 



To understand the correction term in ( [3.22 ), we introduce the following definition. Two sites x 



and y are connected through A if they are connected in such a way that every occupied path from 
x to y has at least one bond with an endpoint in A, or if x = y G A. Then, by definition, 

t p (x — v) — t (v, x) = P p (f is connected to x through A). (3.23) 

Therefore 

F p (F(0,u,v,x)) = gf\u) P D{v - u)r p {x - v) (3.24) 

-pD(v - u)E\l[x G A(0)](Ei> is connected to x through C^(0)]) . 

In ( |3.24j ), we encounter the occurrence of a nested expectation, corresponding to a pair of distinct 
percolation configurations. This is the analogue for percolation of the occurrence of independent 
strings of beads in the combinatorial models. The two percolation configurations interact with 
each other via the event in the inner expectation, which requires a specific kind of intersection 
between them. 

An example of a pair of configurations contributing to this nested expectation is depicted in 
Figure 0. In the figure, («', v') is the first pivotal bond for the connection from v to x such that v is 
connected to u' through C^ u ' v ^(0). It is possible that there is no such pivotal bond, corresponding 
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Figure 2: Schematic representation of the two configurations in a contribution to the nested 
expectation of ( |3.24|) . Bold lines represent occupied bonds in the outer expectation, while thin 
lines represent occupied bonds in the inner expectation. 



to a picture in which u' = x, and in that case no further expansion is performed. In the case 
where there is such a pivotal bond, we perform the expansion again by treating the portion of the 
cluster of x following u' as independent of the portion preceding u', in a manner similar to the first 
application of inclusion-exclusion performed above. This is discussed in detail in [14, 28 1, and we 
now just state the conclusion. 

In doing so, we will use subscripts to coordinate random sets with the corresponding expecta- 
tions. For example, we write the subtracted term in ( 3.24 ) as 



pD(v — w)E I[u G A(0)](Ei/[u is connected to x through Cq 



{u,v} 



(3.25) 



to emphasise that the set occurring in the inner expectation is a random set with respect to the 
outer expectation. We will also make use of the following definition. Given sites x, y and a set of 
sites A, let E(x,y;A) be the event that x is connected to y through A and there is no directed 
pivotal bond for the connection from x to y whose first endpoint is connected to x through A. 



We make the abbreviation Ij 



IiE^y^C^)} with Cj^ 
we write p U)V = pD(v — u). In this notation, the situation with u 1 
paragraph makes a contribution to ( |3.25[ ) equal to 



Pu , v E [l[u G A(0)](Ei/[ j E?(«,z;C'o)]) 



CjJi 3 (y'j^) and y' = 0, and 
x discussed in the previous 



(3.26) 



Let 



For n > 1, we define 



(0), 



'1 - 5 , a 



{x G A(0)). 



(3.27) 



x 



- E Pyuy{ • • • E Pyn,y' n ^o(l[yi e A(0)] 
(yi,v'i) (yn,y' n ) 

xE 1 J 1 E 2 J 2 E 3 J 3 . . . E n _ 1 / n _ 1 E n J[ J B( 2/ ;, x- C n ^)]\ 
where the sums are over directed bonds and all the expectations are nested. Define 



(3.28) 



(3.29) 



3=0 
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and 



E Pin,vi ■■■ E Pyn+i,y' n+1 E o{l[yi e A 
xEi/iEa/a . . . E n (/ n (r p (x - - rf"(^ +1 , x)) 



(3.30) 



The following theorem is proved in ||14| ; see also |[L6 

Theorem 3.4. For p < p c and N > 0, 

r p (x) = S , x + ^(x) + (pD * r p ) (x) + (*f ) * * r p )(x) + (-lf+^f >(x). 



(3.31) 



As we will show in Section [4.5| , the limit iV — > oo can be taken in (|3.31|) under the hypotheses 
of Proposition |1.8| (c), with the remainder term vanishing in the limit. Defining H p (x) = ip p {x) = 
ET= n (-^) j ¥ P j) (x), (|33TD then becomes 

r P (x) = 8 0tX + U p (x) + {pD * r p ) (x) + {U p * pD * t p ) (x). (3.32) 

This is equivalent to (|3.1|) , with z = p and G z (x) = t p (x). 



4 Lace expansion diagrams 



We begin in Section [4. 1| by recalling the well-established procedure by which the lace expansion 
for self-avoiding walk gives rise to diagrammatic upper bounds for ijj( N \x) (^, 28]. We then bound 
these diagrams to prove Proposition |1.8| (a). For the other models, there are also diagrammatic 
upper bounds. These bounds can be expressed in the form ^ N \x) < M^(x, x), where M^(x, y) 
is a recursively defined function having a diagrammatic interpretation. In Section ^]2|, we prove 
Lemma |4.1| , a key lemma that will be used to bound M^ N \x,y). In Sections |4.3| - 44-5| , we recall 
the well-established procedure by which the expansions of Section ^ give rise to diagrams [[H], [15[ 
for lattice trees, lattice animals and percolation. We will not provide complete proofs here but 
attempt only to motivate the diagrams. Once the diagrams have been identified, we estimate them 
using Lemma [LT[ This will provide a proof of Proposition |1.8| (b-c). In addition, in Section |4.5| , we 
will argue that, for percolation, liniAr^oo R p N \x) = under the hypotheses of Proposition [T78|(c) . 

Our bounds here are in contrast to all previous diagrammatic estimates in lace expansion 
analyses, which have been for J2 X ^pix) rather than for fixed- x quantities || 114, [H| . 



4.1 Self-avoiding walk diagrams 

For self- avoiding walk, ( 4.33Q simplifies to 



x 



■l) N E W p>D {u)J^M\- 



M>2 



(4.1) 



The diagrammatic representation of an expression of the form (|4.1|) has been discussed many times 
in the literature, for example in || p8| . Here we focus on the differences that arise because of the 



weakened definition of connectivity used in Definition 3.1 
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5=8 




(c) 



M (2) (X, X) : 



M Q) (X,X): 




M <4) (x,x)- 




M <5) (X,X): 




Figure 3: (a) A lace with five edges, dividing the time interval into eight subintervals. (b) The 
self-avoiding walk diagram corresponding to this lace, (c) Diagrams for ir^h 



x 



The factor Y\ s t<zL^st in imposes N bead intersections, which are self-intersections of the 
random walk. These self-intersections divide the underlying time interval into subintervals, as 
illustrated in Figure 0(a). The factor H s tee<L)(^ + ^st) in is then bounded by replacing each 
factor 1 + U s t for which s and t lie in distinct subwalks by the factor 1. This produces a bound that 
can be interpreted as involving a self-avoiding walk on each time subinterval, with no interaction 
between the walks corresponding to distinct time intervals. For example, the lace of Figure [3](a) 
gives rise to the diagram of Figure 0(b). 

A simplification for these diagrams occurs in the case where two lace edges abut and do not 
overlap. In this case, after discarding the interaction between distinct subwalks, the interaction 
decouples across the time coordinate where an abuttal occurs. If we define 7i^ N \x) to be the 
contribution to the summation in (|4.1|) only from laces with no abuttal, then we are led to 



N 



o < 4 n \x) <y: e H ni) ^ m) x*)- (4.2) 



=1 (m,... ,n m ): 
niH \-n m =N 



The quantity (x) is the quantity that has appeared in previous lace expansion analyses [§, [28 
We encounter ip p instead, because we have used a definition of graph connectivity in Definition R] 
that is relaxed compared to previous analyses, to achieve a unified treatment with lattice trees 
and lattice animals. 

We will bound ip^ N \x) by combining a bound on 7r£ n )(x) with Proposition |I7?|(i). To bound 
Tij^Hx), we define 



p 



a' p (x) = (Tp(x) - 5 0>x , (4.3) 

A(u, v, x, y) = a' p (v - u)a p (y - u)8 V}X , (4.4) 

M^\x,y)=a' p {xfa p {y) 1 (4.5) 

M (n \x,y)= E M in - 1 \u,v)A(u,v,x,y) (n > 3). (4.6) 
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The standard bounds of |J can then be written as 

0<4\x)<5 , x £ P D(vy p (v), (4.7) 
< vrj n) (x) < M {n) (x,x) (n>2). (4.8) 



The power 3g in the desired decay (\x\ + 1) 3q can be understood from the fact that there are 
three distinct routes from to x in the diagrams for 7W» (x,x); see Figure 0(c). 

Proof of Proposition \1.8j (a). For self-avoiding walk, we have z = p, G z {x) = cr p (x) and H z (x) = 
ip p (x). The hypotheses of the proposition are that o~' p (x) < (3(\x\ + l)~ q , with 2q > d, and that 
p < 2. Since cr p (0) = 1, it follows that a p (x) < (\x\ + l)~ q . (The lower bound on (3L q ~ d assumed 
in Proposition |1.8| is not needed for self- avoiding walk.) We must show that 

Vp(s) < c(36 , x + c(3\\x\ + l)~ 3q . (4.9) 



By definition of a' and the hypotheses, it follows from (|4.7|) that 

0<tt«(x) <2 1 ~ q pSo, x . (4.10) 

By (|4.4j ) and hypothesis, 

A(U, V, X, y) < 71 : --, : —5 V x . (4.11) 

v ' ' ,yj - (\v-u\ + l) q {\y -u\ + l) q ' 



Let 



1 

S(x) = -77—. — ——. : — — , S = sup S(x). (4.12) 

— (\y\ + l)«(\x-y\ + iy x J d K 1 y 1 



Note that S < oo if 2q > d, by Proposition |1.7| (i). Diagrammatically, S(x) corresponds to an open 
bubble, and the condition S < oo is closely related to the bubble condition |28] , Section 1.5]. 
We will show that (|4.11|) implies there is a constant C such that 

M {n \x,y) <(5 n (CS) n - 2 7 — [ -r^-j — (n>2). (4.13) 

This gives the conclusion of Proposition |1.8j (a), apart from the fact that the n = 2 term here has 
a factor (3 2 rather than the required (3 3 . The missing factor of j3 can be recovered by noting that, 
by definition, M^ 2 '(x, x) can be written as a' p {x) 3 ^ and we obtain one factor of (3 for each factor of 
a' p . 



To prove (|4.13| ), we use induction on n. The case n = 2 follows immediately from ( |4.5|) and 
the assumed bound on a' . To advance the induction, we assume (|4.13|) for n — 1 and show that it 
holds also for n. The inductive hypothesis and ( |4.11| ) then give 

M^(x,y)< E „.r;Sn„,|...| | ^, (»>8). (4.14) 



(|u| + l) 2q (\x\ + 1)1 (\x -u\ + l) q (\y -u\ + 1)« 
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(a) 



S(x,y) ■■ 



(b) 



S(x,y) : 



(C) 



S(x,y) . 



Figure 4: (a) The diagram for S(x,y). Thin lines decay with power q\ and the thick line decays 
with power q 2 . Unlabelled vertices are summed over, (b) The open triangle diagram for percolation 
(<7i — Q2 — q)- ( c ) The open square diagram for lattice trees and lattice animals (qi — q, q 2 = 2q—d). 



It therefore suffices to show that there is a C for which 
1 1 



E 



< 



cs 



Ol + l) 2q (\x -u\ + l) q (\y -u\ + l) q ~ (\x\ + l) q (\y\ + l) q 



(n > 3). 



(4.15) 



To prove ( 4.15Q , we consider four cases. 
Case 1: \u\ > \x\/2 and \u\ > \y\/2. In this contribution to ( |4.15| ), we may bound the factor 
+ l)~ 2q above by 2 29 (|x| + + l)~ q - The remaining summation over u is then bounded 

above by S, as required. 

Case 2: \u\ > \x\/2 and \u\ < \y\/2. The second inequality implies that \y — u\ > \y\/2. We then 
argue as in Case 1. 

Case 3: \u\ < \x\/2 and \u\ > \y\/2. This is the same as Case 2, by symmetry. 

Case 4'- \u\ < kl/2 and \u\ < \y\/2. This follows as above, using \y — u\ > \y\/2 and \x — u\ > 

\x\/2. □ 

4.2 The diagram lemma 

In this section, we present a lemma that will be useful for the diagrammatic estimates for lattice 
trees, lattice animals and percolation. It involves a constant S, which is defined for qi,q 2 > by 



S(x,y)= 



1 



5" = sup S(x, y ). 

x,y&L d 



„.,. h , > ~ v \ + - u \ + !) 92 (k - «l + 

It is possible that S — oo, depending on the values of d and the qi. However, if 

2q x + d > 2q x + q 2 > 2d 
then S < oo. In fact, given (|4.17|) , it follows from Proposition [0](i) that 

S(x,y) < 



(4.16) 



C 



(|x-y| + l) 



2 qi +q 2 -2d- 



(4.17) 



(4.18) 
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Finiteness of S is related to the triangle condition for percolation || and to the square condition 
for lattice trees and lattice animals |34| . To see this, we first note the diagrammatic representation 
of S(x,y) in figure §(a). When qi = q 2 = q, which is the relevant case for percolation, this 
corresponds to the open triangle diagram depicted in Figure f|(b). When q\ = q and q 2 = 2q — d, 
which is the relevant case for lattice trees and lattice animals, S corresponds to the open square 
diagram depicted in Figure |](c). To understand this for the square diagram, we interpret the line 
decaying with power q 2 as arising from a convolution of two two-point functions decaying with 
power q, in accordance with Proposition |1.7| (i). 

The following lemma is the key lemma that will be used in bounding diagrams for lattice 
trees, lattice animals and percolation. Its statement involves functions : 1? d — > [0, oo), 
A® : Z M -> [0, oo) for i > 1, A^ : Z M -> [0, oo), and functions : Z 2d -> [0, oo) defined for 

iV > 1 by 

N-l 

M^ N \x,y) = J2 ^ (0) («i^i) II A^iu^v^u^v^A^iuN^N.x^). (4.19) 



U1,V1,... ,«jv,f Nt 



i=l 



(For N = 1, the empty product over i is interpreted as 1.) The proof of Lemma ^4] can be extended 
to qi < d and q 2 obeying (|4.17| ), but since q 2 < q\ in our applications, we add this assumption to 
simplify the proof. 

Lemma 4.1. Fix q 2 < q\ < d obeying ( |4.17| ) ; so that S < oo. Let K > 0. Suppose that 

A (0) (x,y) < K \— — i— ^ + 7r-, r-^7T-, ^—\, (4-20) 

and suppose that A® for i > 1 and A^ en<r> satisfy 
A^(u,v,x,y)<- K * - {- , - \. + 



(\u -v\ + l)" 1 { (\y -u\ + l)92(|x -v\ + l) 91 (\y - u\ + l) ft (|a; - v\ + 1)« 2 J 

(4.21) 

with > 0. T/ien there is a C depending on d, qi, q 2 such that for N > 1 

N-l 



M (N) (x, y) < (CSf- 1 ( TT Ki ) K e nd ^ 77-n — r~ + tti r" • (4-22) 



i=0 



Proof. The proof is by induction on iV. To deal with the fact that is not defined literally 

by a convolution of M^ N ~^ with A^ end - ) , we proceed as follows. Let be the quantity defined 

by replacing A^ end ^ by A^ N ' in the definition of M^ N \ Because all the constituent factors in the 
definitions of M (Ar) and M (Ar) obey the same bounds, it suffices to prove that M {N) obeys QP2D 
with -f^end replaced by K N . We prove this by induction, with the inductive hypothesis that M^ N ~ 1 ^ 
obeys ( fL22f ) with K end replaced by K N _i and N replaced by iV — 1 on the right side. 
For x, y 6 Z d , let 



T(x,y)= Y, 

U,veZ d 



1 



(\u\ + i) 9i (M + 1) 92 (|w| + i) 92 (M + 1) 91 
i 



(\u -v\ + l) qi (\y -u\ + l) 92 (|x - v\ + 1) 



9i 



(4.23) 
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T(x, y) = 



+ 



u 



Figure 5: Diagram for T(x, y). Thin lines decay with power qi, while thick lines decay with power 

?2- 



This quantity is depicted in Figure |5|. By definition, and using fl4.2Up -( fL21| ), 

M (1) (x, y) < KqK, [T(x, y) + T(y, x 
By the induction hypothesis, ( |4.19| ) and ( [4.21 



N 



M (N) (x, y) < (CSf- 2 (l[K i )T(x,y) + T(y, x) 



i=0 



It therefore suffices to show that 



T(x,y) < 2 CS | ^ + + 1)?2 + ^ + l)?2 ^! + 



(4.24) 



(4.25) 



(4.26) 



To prove Q4.26j ), we write T(x,y) < J2i=\Ti(x,y), with Ti(x,y) defined to be the contribution 
to T(x,y) arising from each of the following four cases. In the discussion of these four cases, C 
denotes a generic constant whose value may change from line to line. 
Case 1. \v\ > | a; — v\ and \u\ > \u — y\. This implies \v\ > \x\/2 and \u\ > |y|/2, so that 



Ti(x,y)<CS 



+ 



1 



(|x| + l) qi {\y\ + l) 92 (|x| + l) q2 {\y\ + l) 91 j ' 
Case |f | > | a: — v | and \u\ < \u — y|. This implies |u| > \x\/2 and |tt — y| > \y\/2. Then 

C v -. ( I I 



(4.27) 



C [ 1 



+ 



)» (|u| + l) 92 (|x| + 1)« 



+ l) qi {\x - v\ + l) qi ' 



(4.28) 



The second term of (|4.28|) is bounded above by C£(|x| + 1)~ 91 (|?/| + l)™ 92 , as required. We 
bound the first term using Proposition |l]7|(i) to estimate the two convolutions, obtaining a bound 
C(\x\ + I)~( 3l3l+IJ2 ~ M )(|?/| + 1)~ 92 . (Here we used the assumption q 2 < q\ to ensure that 3gi — 2d > 0, 
as required to apply Lemma [L7|(i).) It follows from ( |4.17D that 3gi + q 2 — 2d > qi, which gives the 
desired result. 

Case 3. \v\ < \x — v | and \u\ > \u — y\. This implies \v — x\ > \x\/2 and \u\ > \y\/2, and hence 



T 3 (x,y) < 



C 



E 



+ 



(|x| + l)<*{\y\ + l) 92 [ (\y - u\ + + i)?2 + 

1 



(4.29) 



x 



\u -v\ + l) qi (\y -u\ + 1) 



92 



31 



Each term is bounded by CS(\x\ + 1) qi (\y\ + 1) q2 , as required. 

Case 4- \v\ < \x — v\ and \u\ < \u — y\. This implies \v — x\ > \x\/2 and \u — y\ > |y|/2, and hence 



T A (x,y)<2CS- 



K \x\ + 1)91 (1^ + i),2- 
Adding the contributions in the four cases yields ( |4 . 2 6| ) and completes the proof. 



(4.30) 
□ 



Remark 4.2. Let 



H(z } w,x,y) = E 



1 



1 



O - u\ + l) q (\y -u\ + l)' flu; - v| + l) 9 O - f | + l) 9 O - u| + l) 9 



. (4.31) 



By dividing into four cases according to whether \z — u\ is greater than or less than \y — u\ and 
whether \w — v\ is greater than or less than \x — v \, the above proof can be easily adapted to show 
that 



H(w,z,x,y) < 



CS 



(\y - z\ + l) q (\x -w\ + 1)« 



(4.32) 



where S is defined in ( 4.16 ) with now qi = q2 = q. This will be used in Section |4.5| to analyse 
percolation. 



4.3 Lattice tree diagrams 

For lattice trees, the quantity ip^(x) (N > 1) can be understood either as arising from iV 
applications of inclusion-exclusion, along the lines discussed in Section RTTl or from the contribution 
to ( |3.17|) from laces having iV edges, as explained around (|3.20| ). Explicitly, 



uj:0—>x 
\u\>1 



n e w p>D (Ri 

»=0 RieT(u(i),u(i)) 



J { R N) [0,\u;\]. 



(4.33) 



For a nonzero contribution to ip( N \x), the factor YisteL^st in J^ N ' enforces intersections between 



x 



the beads R s and R t , for each st G L. This leads to bounds in which the contribution to if) 
from the A^-edge laces can be bounded above by iV-loop diagrams. We illustrate this in detail only 
for the simplest case N — 1. 

To bound ip^ (x) , we proceed as follows. There is a unique lace 0|u;| consisting of a single edge, 
and all other edges on [0, \u\] are compatible with it. Therefore 



E w p , D {u) 



H>i 



n e w p , D (Ri) 

i=0 Ri£T{uj(i),u{i)) 



n 



st) 



(4.34) 



< s < t < \u\ 

(s,t)^(o,H) 



After relaxing the last product to rii<s<t<]a;|(l+^4t)> ^ ne trees . . . , Ri, together with the bonds 
of to connecting them, can be considered as a single lattice tree connecting and x. Writing 
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this tree as T 1; writing v = and stating the constraint imposed by l4o\ w \ in words, we obtain 

veU D R eT(0,0) TieT(«,a!) 

x J[i?o and the bead at x of Ti share a common site] 

< E E P D (V) E ^(^o) E W p , D (Ti) /[(bead at x of Ti) 3 y]. 

yez<*ven D R €T{o, y ) Ti&T(v,x) 

(4.35) 

In ( |4.35| ) , the summations over R and Ti can be performed independently. The summation over 
Ro simply gives p p (y). For the summation over T±, we note that there must be disjoint connections 
from v to x and from x to y, because y is in the last bead of T±. Therefore the sum over T\ is 
bounded above by p v {x — v)p p (y — x). Define 

p p (x) = (pD * p p ){x) = E pD{v)p p (x - v). (4.36) 

v£fl D 

Then the above bound gives 

< 4 1] (x) < E Pp(x)p P (y - x) Pp (y). (4.37) 



(a) 




1 2 1 2 3 1 2 3 4 




Figure 6: (a) The laces with one and two edges, (b) Bead intersections imposed by the laces, 
(c) Constituents for constructing M^ N \ where A stands for both A® and A^ end \ Lines ending 
with double bars represent p-lines. (d) The one-loop and two-loop lattice tree diagrams, with lines 
corresponding to the backbone drawn in bold. 
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For iV > 2, a similar analysis can be performed, along the lines discussed in ||15|| . To state the 
resulting bound, we define 



M (0) (x, y) = A<® (x, y) = p p (x) £ - v) Pp (v) 



(4.38) 



and 



A (l \u,v,x,y) = p p (v -u) 



p P (y - u ) pp( a ~ v )pp( x - a ) + Pp( x - v ) Pv( a - u )p P (y - a ) 

(4.39) 



with = A®. We define M^(x,y) (N > 1) recursively by (pj|) . Then, for N > 1, the 

resulting bound is 



0<^ N) {x) <M (Ar - 1} (x,x). 



(4.40) 



The first few diagrams are depicted in Figure |6|. The upper bound ( 4.40|) differs from the bound 
of |15| , which uses p p in place of p p in ([4.39|) . We could also use the bounds of [|15|] here, but the 
bounds with p p are easier to derive and lead ultimately to the same conclusion. 

Proof of Proposition \[l^(b) for lattice trees. For lattice trees, we have z = pp p (0), G z (x) = 
p p (x) I p p (0) and H z (x) = ip p (x) / p p (0) . The hypotheses of the proposition are that G z (x) < j3(\x\ + 
l)~ q for i^O, with |(i < q < d, that there is a constant R such that p p a \0) < R, and that j3L q ~ d 
is bounded away from zero. It follows that p p (x) < R/3(\x\ + l)~ q for i^O. Since p p {0) > 1, it is 
sufficient to conclude that 



i> p (x) <cpS 0tX + cP 2 (\x\ + l) d ' 3q , 



(4.41) 



where c may depend on R. 
By definition 



~ Pp a \x) = P D(x)p p a \0) + £ P D(v)p p a \x - 



(4.42) 



Note that p = Y,ven D pD{v) < p p a \0) < R- The first term on the right side can be bounded as in 
( |1.46| ), while the second term can be estimated by considering separately the contributions due to 
\x\ > 2L and \x\ < 2L. The result is 



p p (x) < 



C 



+ 



cp 



< 



C(3 



L d - q (\x\ + iy (\x\ + i) q - (\x\ + iy 



(4.43) 



where we have invoked the hypothesis that j3L q d is bounded away from zero. 
Therefore, by definition and by Proposition |l-7| (i), 



M (0) (x,x) < c(3{\x\ + 1) 



d— 3q 



(4.44) 



Similarly, A^°\x,y) of ( |4.38| ) obeys the bound of ([4. 20|) with q\ = q and q2 = 2q — d. Moreover, 
the factor (3 on the right side of Q4.44D can be replaced by /? 2 when i ^ 0, since at least one of the 
two lower lines in the first diagram of Figure 13(b) must make a nonzero displacement when i / 0. 



34 



For iV > 1, we will show that the hypotheses imply 

pN+l C N 



M {N \x,x) < 



(N + i; 



3q-d' 



(4.45) 



where C\ is a constant. By ( 4.40|) and ( [4.44 ), this will complete the proof. The remainder of the 
proof is devoted to proving ( |4.45| ). 

By Proposition |0](i) an d the above remarks, the function defined in ( |4.39| ) obeys 



(u,v,x,y) < 



C/3 



(\u -v\ + l)i 



+ 



(\y - u\ + l) q {\x - v\ + l) 2 i- d (\y-u\ + l) 2 i- d (\x-v\ + l)i 

(4.46) 



Hence, ( |4.21| ) applies with q x = q, q 2 = 2q — d. By our assumption on q, it follows that q 2 < q\ < d 
and ( |4.17| ) is satisfied. Therefore, by Lemma there is a constant C\ such that 



M^ N \x,y) < (3 N+1 C( 



N 



+ 



K {\x\ + l) q {\y\ + l) 2q - d (\x\ + l) 2q ' d {\y\ + l) q 
This implies ( |4.45| ) and completes the proof for lattice trees. 



(4.47) 
□ 



4.4 Lattice animal diagrams 

The determination of the lattice animal diagrams is similar to that for lattice trees. It makes use 



of [15, Lemma 2.1], which can be rephrased in our present context as follows. 



Lemma 4.3. Given sets of lattice paths Ei (i = 1, . . . , n), let A{ denote the set of lattice animals 
which contain a path in E i} and let A denote the set of lattice animals which contain disjoint paths 
in each of E\, . . . ,E n . Then 



E W P>D (A) < n 



AeA 



i=l 



(4.48) 



We denote the first term on the right side of ( |3.18| ) by ip^(x) and denote the contribution to 
the second term due to jj^\o, \B\] by tp^ N \x). By Lemma |Q1 , 



^°\x) = (I - 5 , x ) E W p>D (A)<(l-5 , x )p a p 



X) 



(4.49) 



By definition, 



E w pMb) 

\B\:\B\>1 



Aev(o,x) 



■\B\ 

n e w p , D {ik 

.i=0 Ri&V(vi,u i+1 ) 



St), 



(4.50) 



0<s<t<\B\ 
st^0\B\ 



where the sum over B is a sum over \B\ bonds («», Uj) with vi — U{ G fin, where v — and 

U\b\+1 = x. 
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After relaxing the avoidance constraint in ( |4.50|) to Ili<s<t<|B|(l +^4«)> the beads Ri, . . . , R\b\, 



together with the pivotal bonds connecting them, can be considered as a single lattice animal 
connecting V\ and x. Writing this animal as A X) and stating the constraint imposed by U \b\ in 
words, we obtain 

o < vfO) < E p d ( v - u ) E w PiD (Ro) E ^pM a i) 

(u,v) Ro£T>(0,u) A 1 €A{v,x) 

x I[Rq and the last bead of Ai share a common site] 
<EE?%-«) E W p , d (R ) E W^,ij(Ai)/[(lastbeadofAi)9y]. 



2/ 



fl eI?(0,u):iio92/ 



Aig^(«,x) 



(4.51) 



In ([4.51 ), the summations over R Q and Ai can be performed independently. For the summation 
over R , we note that there must be a site w, and four disjoint connections joining to w, w to u, 
u to 0, and w to y. For the summation over Ai, there must be disjoint connections joining x to v 
and x to because 7/ is in the last bead of A\. This is illustrated in Figure 0, where on the left 
we show a typical contribution to the one-loop diagram, and on the right we show the connections 
used to bound it. Therefore, using Lemma |4.3| we obtain 



< ^(x) < 



E pK u )pIMpp( u - w )p a P (y - w )p a P ( x - y)p a P ( x - u ) 



(4.52) 



where pp(x) = (pD * pi)(x) as in ( |4.36|) . This diagram is depicted in Figure || The contribution 



arising from the term with u = w = equals Pp(0) 3 times the triangle diagram of ( ^4.37| ). Taking 
the full sum into account, the right side of ( |4.52j ) corresponds diagrammatically to the triangle 
diagram ( |4.37| ) with its vertex at the origin replaced by a triangle. 




x o 




Figure 7: Configuration for the lattice animal one-loop diagram. 

The above procedure can be extended to bound the higher-order terms. The resulting diagrams 
are the lattice tree diagrams, with an extra initial triangle as observed for ij)^{x). Now we define 

A^(x,y) = P ;(x)p a p (y) (4.53) 

and use the A® = A cnd of ( IQSD (with p replaced by p a ) to define recursively by ( |4TTg) for 

N > 1. Then for > 1 we have 

< ip { p N) (x) < M {N \x,x). (4.54) 
The cases iV = 1, 2 are depicted in Figure [8[ 
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M 0) (x, x)= 



U X 



u,w,y 



= 



w y 



M (2 \x,x)= o 



t\ — 


A 


X 


l\ 




















— • — 


If 



Figure 8: The one- loop and two- loop diagrams for lattice animals. Lines ending with double bars 
represent p a -lines. 



The bounds described above for lattice animals differ from those of |15j in two respects. One 
difference is that the diagrams of |I5j involve additional small triangles that make no significant 
difference and need not be included. A second difference is that here we are using p a whereas only 
p a was used in ||15|| . It is in fact possible to avoid the use of p a , but a more involved argument 
than the one provided in []T3J is necessary for this. However, the use of p a poses no difficulties and 
is simpler, so we will use it here. 

Proof of Proposition \l.t\ (b) for lattice animals. The proof proceeds in the same way as for lattice 
trees. One minor difference for lattice animals is the presence of the term ip^, for which ( 4.49|) 
implies 



R 2 f3 2 



(N+i; 



2q> 



(4.55) 



Since 2q > 3q — d by assumption, this is smaller than what is required (second term of ( 4.41| )). A 
second minor change is that the extraction of the extra factor (5 from the bound on ip^ is slightly 
different. □ 



4.5 Percolation diagrams 

For percolation, the BK inequality 0] plays the role that Lemma [O] played for lattice animals. 
In particular, application of the BK inequality to ( |3.27| ) immediately gives 



4°\x)<(l-6 , x )r p (x) 2 . 



(4.56) 



Higher order contributions can also be bounded using the BK inequality. For example, application 
of BK to the contribution to Figure |2| when v! — x leads to the bound 

ip£\x)< J2 t p (u)t p (w)t p (u - w)r p (y - u)r p (y - z)r p (z - w)r p (x - y)r p (x - z), (4.57) 
where 



u,w,y,zd 



t p( x ) = J2 pD(v)r p (x - v) 



(4.58) 
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A%,y)=0 



A x u 

Aj(u,v,x,y) = 

— y v 



— y 

A 2 (u,v,x,y) = 

7 X V 



u i y u i — y 

A (u,v,x,y) = 



M m (x,x)= 0- 



M (l \x,x)= 



M (2 \x,x)= 













r 






\ x + <^ 


'X 






<t — 







Figure 9: The diagrams for percolation. Lines ending with double bars represent r a -lines. 



The right side of (|4.57|) is depicted in Figure ||. It involves the two distinct routes — > u — > y — > x 
and — > w — > z — > a; from to a;, which is suggestive of the fact that ipf'(x) could decay, like 
([4.56 ), twice as rapidly as the two-point function. 

To state bounds on ip p N ^ (x) for general N, we define 



A (0) (x,y) = r p (a)r p (b)T p (a - b)r p (x - a)r p (y - b), 

a,b& d 

Ai(u,v,x,y) = T p (u-v) T p (u-a)T p (v-b)r p (a-b)T p (y-a)f p (x-b), 

a,beZ d 

A 2 {u,v,x,y) = r p (y - u) ^ r p (u - a)r p (v - a)r p (a - b)r p (v - b)f p (x - b) , 



A {l \u,v,x,y) = Ax{u : v : x,y) + A 2 (u,v,x,y) (i > 1), 
A {cnd) (u, v,x,y) = t p (u - v)t p (u - x)r p (v - y). 



(4.59) 

(4.60) 

(4.61) 

(4.62) 
(4.63) 



The above quantities are depicted in Figure ||. 

We define M (JV) for iV > 1 by ( [£I9D . It then follows from jHJ Proposition 2.4] that, for JV > 1, 



< iJ { p N \x) < MW( x ,x). 



(4.64) 



Consistent with fl4.56|) , we define M^°'(x,x) = (1 — Sq }X )t p (x) 2 . We also recall from fl4], Proposi- 
tion 2.4] that for N > 1 the expansion remainder term R p N \x) of ( |3.30| ) obeys 



< R p N \x) < M^ N \u,u)f p (x - u). 



(4.65) 



We will use this below to conclude that finijv^oo R p N \ x ) — 0, assuming the hypotheses of Propo- 
sition |1.8| (c). The vanishing of this limit was claimed below Theorem |3]4| and used under 



Proof of Proposition \1.8j (c). For percolation, we have z — p, G z (x) = t p (x) and U. z (x) = ip p (x). 
The hypotheses of the proposition are that T p (x) < /3(\x\ + l)~ q for x ^ with |d < q < d, that 
f3L q ~ d is bounded away from zero, and that p < 2. It suffices to show that 



^p(ar) <c(3S 0tX + cp 2 (\x\ + l) 



-2q 



(4.66) 
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It follows immediately from ( 4.56 ) that the contribution to ip p from ip^ does obey ( 4.66Q , and we 
concentrate now on iV > 1. 

By the assumed bound on r, we conclude as in (}4.43|) that 



(4.67) 



We will apply Lemma |4J] with qi = q 2 = q. Our assumption on q implies that ( |4.17|) is satisfied. 
We also need to verify that A^°\ y4^ end ^ obey the assumptions of Lemma |4.1| . 

It is clear that A^ end ^ obeys ( [4.21|) with q\ = q 2 = q and K en d = 0(1). For A^°\ we note the 
decomposition 



A^(x,y) = Y: 



T p {U)T p {V) 



r p (u - v)r p (y - v)t p (x - u) 



(4.68) 



We can then apply Lemma |4.1| , considering the first factor as A^ and the second factor as A^ end \ 
to conclude that A (0) obeys (|420|) with K = Cf3. 

To check that A® = A x + A 2 obeys ([£21]) with K = Cp, we begin with A 2 . Define a(u, v, x) = 
A 2 (u, v, x, y)/r p (y — u). This quantity is nothing but A^>(x — v,u — v) of ( |4.68| ). Therefore, 



a(u, v, x) < 



C/3 



(\v-u\ + l) q (\x -v\ + l) 9 ' 



(4.69) 



and A 2 obeys ( [4.21| ) with q\ = q 2 = q and K = C/3. For A\, recalling the definition of H in ( |4.31| ), 
we see that Ai(u, v,x, y) obeys the same bound as C/3t p (u — v)H(u,v,x,y). By ( |4.32j ), Ai obeys 
flOU) with K = C(3. 



It then follows from Lemma 4.1 that for N > 1 



0<ip { p N \x) <M iN \x,x) < 



(PC) 



N 



(N + i) 



2q 



(4.70) 



The factor P N here arises from the /3's present in A^ and in each of the N — 1 factors of A™. This 
gives an adequate bound for iV > 2. To complete the proof, it suffices to argue that for iV = 1 the 
power of P in ( 4.70 ) can be replaced by P 2 when i ^ 0. This follows from the observation that for 
N = 1 and x ^ 0, at least two diagram lines in M^'(x, x) must undergo a nontrivial displacement, 
and each of these lines contributes a factor p. □ 



Proof that liniTv^oo P^ P N \ X ) — under hypotheses of Proposition 1.8(c). This is an immediate 
consequence of (|4.65|) , (^4.67|) , ([4.70|) , and Proposition |L7Ki). □ 



5 Convolution bounds 



In this section, we prove Proposition |L7 . 
Proof of Proposition \1. % (i) By definition 

1 



\(f*9)(x)\< E 

y-\x-y\<\y\ 



\x 



y\ + l) a (\y\ + 1) 



+ E 



i 



i 



y.\x-y\>\y\ 



\X 



y\ + ly (\y\ + 1) 



(5.1) 
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Using a >b and the change of variables z = x — y in the second term, we see that 

1 1 



\{f*g){x)\<2 £ 



y-\x-y\<\y\ 



(|x-y| + l)«(|y|+l)f 



(5.2) 



In the above summation, \y\ > Therefore, for a > d we have 

1 



l(/ *<?)(*)!< 



E 



< C(\x\ + l)- b . 



(\x\+l) b y:]x ^ ly] (\x-y\ + iy 



(5.3) 



Suppose now that a < d and a + b > d. In this case, we divide the sum in (|5.2j ) according to 
whether ~|a;| < \y\ < or \y\ > The contribution to ( |5.2| ) due to the first range of y is 

bounded above, as in (|5.3|) , by 

2 b+i 



E 



< 



c 



y:\x-y\<Z\x\/2 



{\x-y\ + l) a - (\x\ + 1) & 



;(M + 1) 



d—a 



(5.4) 



as required. When \y\ > we have \y — x\ > \y\ — \x\ > \y\/3. Therefore, the contribution to 



due to the second range of y is bounded above by 

1 



3 b -2 

y-\y\>3\x\/2 



< 



C 



(\y\ + l) a+b ~ (\x\ + l)o+6-d 



(5.5) 



This completes the proof. 

(ii) By (i), the convolution of g with the error term of / gives a result that is 0{BC(\x\ + l)-( d - 2+s ^). 
This leaves us with the convolution of the main term with g, which is given by 



EM 



A 



(\x-y\ + l) d ~ 2 (\x\ + l) d -' 



A 



A 



(\x-y\ + l) d - 2 (\x\ + l) d - 2 



(5.6) 



The first term is the desired main term, so it remains to prove that the second term is an error 
term. We denote the second term by X. 

We consider separately the contributions to X due to \y\ > ||a;| and \y\ < beginning with 
the former. This contribution to X, which we call Xi, is bounded above by 



\Xi\<AC 



y:\y\>\x\/2 



(M + i) 



d+s 



1 



+ 



1 



{\x-y\ + l) d ~ 2 {\x\ + l) d - 2 



(5.7) 



Using part (i) of the proposition, the first term is bounded above by 



'AC 



E 



(M + V 2+s y ^A\y\ + V d ~ 2 (\* - i/l + i) 

The second term of ( |5.7| ) obeys 



d-2 



< O 



AC 



(\x\ + l)«*-2+* 



(5.J 



AC 



1 



(|x| + l) d - 2 



y£ X l/2~(\y\ + 1 Y +S 



o 



AC 



(5.9) 
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Combining these gives X\ = 0(AC(\x\ + l)~( d ~ 2+s )) 5 so Xi is an error term. 

Next, we consider the contribution to X due to \y\ < which we denote by X 2 . We 
estimate this term by expanding the difference ^ x _ y \ +l y- 2 ~ (|a;|+i) rf — 2 * n ^° P owers °f V- Because 
of the Z d -symmetry of g(y), odd powers of y in the expansion give no contribution. Let h(t) = 

[\x\(l +t) + l] 2 ~ d , for \t\ < 1. Using the Fundamental Theorem of Calculus, it can be seen that 

\h(t) - h(0) - h'(0)t\ < c|t| 2 |x| 2 (|x| + l)~ d when \t\ < ~. Applying this with t = - y\ - 1 
(the = does not contribute), we conclude that 

\X 2 \ < Y \g(y)\ n cA ^* . (5.10) 

1^1/9 {\x\ + l) d V ' 

Therefore, recalling that s 2 = s A 2, we have 

IX \<^— V bl 2 < \cAC(\x\ + l)- d -^ (s^2) 

~ (\ X \ + 1 ) d y:\y^ X \/2(\y\ + 1 ) d+S ~ \cAC(\x\ + l)' d \0g(\x\+2) (s = 2) . K ' ' 

This completes the proof. □ 



6 The random walk two-point function 



In this section, we prove Proposition |L6|. We begin in Section |6.1| with an elementary proof of the 
bound 



6, 



0,x 



< S,(x] 



< 8 0>x + 0(L- 



(6.1) 



which is uniform in jj, < 1 and x G Z . In Section 6.2 , an integral representation for S^x) is 



introduced, which is analysed in Sections |6.3| - |6.4| for \x\ large compared with L. The proof of the 
asymptotic formula (|1.36|) is then given in Section |6.5| . 

Once ( |1.36| ) and ( |6.1| ) have been proved, the bound ( |1.35| ) then follows easily. In fact, it suffices 
to prove (|1.35|) for /i = 1, since S^(x) is increasing in /x. However, (|1.35|) for /i 
immediately, by using ( |6.1D for \x\ < L and ( p..36| ) for |se| > L. 



1 follows 



6.1 Proof of the uniform bound 

In this section, we prove the uniform bound (|6.1|) . The lower bound of ( |6.1D follows immediately 
from the facts that S^(x) is positive for all x by definition and that 5^(0) receives a contribution 1 
from the zero-step walk. So it remains to prove the upper bound. For this, it suffices to consider 
\i = 1, because S^(x) is increasing in \i. 

In preparation, and for later use, we first note some properties of D. 
D(x) < 0(L~ d ) and a ~ const. L. In addition, it is proved in [ 
constants 5 2 and 5$, such that for L sufficiently large, 



By Definition 1.1 



Appendix A] that there are 



1 — D(k) > 5 2 L 2 \k\ 2 for < Z" 1 , 
1 — D(k) > S 3 for k e [-71, tt] 



with \k\ > L 1 . 



(6.2) 
(6.3) 
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To prove the upper bound of fl6.1|) , we rewrite [1 — D{k)\ 1 as 1 + D{k) + D(k) 2 [l — D{k)] 1 , 
to obtain 

Sl(x)= f **^ = Jo . + D(l) + f (6 .4) 

[ — 7T,7rJ a [— TT,7V\ a 

The second term is 0(L~ d ), so it remains to prove that the last term is also 0(L~ d ). We first 
estimate the absolute value of the last term by taking absolute values inside the integral. We then 
divide the integral over k into two parts, according to whether \k\ is greater than or less that L^ 1 . 
For the integral over small k, we note that in general |-D(/c)| < 1. Using (p.2\) yields 



A b[k? <(... * = 0(£ -). (6,) 



s |<l-i (27r) d l - D{k) - J\k\<L-i (2n) d 5 2 L 2 \k^ 
Also, using ( |6.3| ), the integral over large k is bounded by 



r d d k D(kf 1 r d d k 1 „ / n9 ni , 

/ 77TT7 ^^<T- / TTTT^ (* = T" 52 D (V ) = O {L^ . 6.6 



l{ke[-7T,7T] d :\k\>L-^} (2n) d 1 - D(k) $3 J (27r)- o 3 „ 

[— 7r,7r] d 

This proves ( |6.1|) . 



6.2 The integral representation 

To prove the asymptotic formula ( |1.36| ), which states that 

Sl{x) = ^(N + i)^ +0 ((N + VO' (6 - 7) 

we will use an integral representation for S^x). By fl6.1| ), S"i(x) < 0(L~ d ) for x 7^ 0. This 
immediately implies (|6.7|) for |se| < L 1+a ^ d . It therefore suffices, in what follows, to restrict 



attention to \x\ > L 1+a / d . 

Although it is sufficient to consider only \i — 1 to prove (|6.7| ), we consider also < fi < 1, as 
this will be used in the proof of the main error estimate in Section |7|. Let 

Ux)= J ^- d e~ ik - x e-^-^. (6.8) 



It follows from ( |1.21|) that S^(k) = [1 — ^iD(k)] 1 . Thus, for < /i < 1 we have the integral 
representation 

S J X )= / /** ~ = / -nAs^ 9 dte-^ D ^= dtI t Jx). (6.9) 

i (2^1-^) 7 (27T) rf Jo '■■ 

[— 7T,7rJ a [— 7T,7rJ" 







The integration variable t plays the role of a time variable, with the dominant contribution to 
x) due to t « |a;| 2 /cr 2 . With this in mind, we write 6^(2;) = S<(x; T) + S^(x; T) with 

S<(x;T) = J o dtl t jx), S>(x;T) = ^ dtl^x), (6.10) 
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and choose T to be equal to 



\x\ 



a 



2-2a/d 



T x =[ — > (6- 11 ) 



where a is the small parameter of Proposition With this choice, it will turn out that S{" (x) 
contains the leading term of ( |6.7p , whereas S±(x) is an error term. Our analysis will make use of 
different estimates on h,i{x) for each of these two terms. 



6.3 Integration over [T, oo] 

In this section, we prove that for |x| > L 1+a / d and L sufficiently large depending on a, we have 



roo poo 

S?{x; T x ) = / I til (x) dt = / p t {x) dt + O 



(\ X \ + iy- 



(6.12) 



where 



d 



d/2 



p t {x) 



2naH 



exp 



d \x\ 2 
' 2ta 2 



(6.13) 



The proof will make use of the following lemma, which extracts the leading term from I t ,1(2;). 



Lemma 6.1. Let d > 2, and suppose D obeys Definition \1.1\ . Then there are finite L-independent 
constants t and C\ such that for t > t 



hi( x ) = Pt( x ) + r t( x ) 



with 



nix 



<d L- d r d ' 2 - l + 



-ts 3 



(6.14) 



(6.15) 



Before proving Lemma aTT, we show how integration of its bound leads to a proof of ( |6.12| ). It 
suffices to show that the integral of the error term r t (x) in ( |6.14|) is bounded by the error term of 
( 16321) . By QBTTBD we have 



dtr t (x) 



<cL- d T- d ' 2 + 5^e- 5 ^. 



(6.16) 



The second term can be absorbed into the first term. In fact, since T x > cL 2 ^^^ 1 a / d \ for any 
positive iV we have 



e^<^ = c N 1 



rp(d+2)/2 rpN-{d+2)/2 • 

J-X J- X 



(6.17) 



with the last factor less than 1 for L and iV sufficiently large depending on a. In addition, since 



\x 



> L and d > a, the first term of (|6.16| ) is equal to 



cL -d T -d/2 



\\x\ + l) d ~ a ' 



(6.18) 



43 



This proves ( |6.12|) . 

Proof of Lemma \6. i| . By Taylor's theorem and symmetry, for k G [— 7r, 7r] d we have 

rr 2 \k\ 2 

1 - D(k) = + R(k) (6.19) 



with 



\R(k)\ < ^ J2 D ( X )( X ■ k ) 4 ^ const.L 4 |fc| 4 . (6.20) 



Let k 2 t = 4do- 2 t- 1 log*. We write I tA {x) = £ 4 =1 4 i} (x) with 



^\ x) =f ^ -^mm, (6 . 21) 

JM d (27T) a 

4 2) (x) = -/ ^e^WVM, (6.22) 

/W(ar)= / ^L e -*^ 2 !fe| 2 /(2d) ^ e -W _ (6 . 23) 



. (2vr) d 

|fc|<fc t 

4 4) (x)= / ^e-^e-^Wl. (6.24) 

fce[-7r,7r] d : fc|>fct 

The integrals /^(x) through It 3 \x) combine to give the contribution to h,i{x) due to |A;| < 
while 4 ( x ) represents the contribution from \k\ > k t . 
The first integral can be evaluated exactly to give 

lP(x)=pt(x). (6.25) 
We therefore set r t (x) = I]j=2 H \ x ) an d show that r t (x) obeys ( |6.15| ). By definition, 

l4 2 )( x )i < / -t^iW) < ^ to 2ym e -^m^ < cL-^/2-1. (6 .26) 

J (27r) d 

fc t <|fc|<oo 

The integral It 3 \x) is bounded as follows. First, we note that for |fc| < k t it follows from ( |6.20| ) 
and the definition of k t that \tR(k)\ < c(logt) 2 /t, which is less than 1 for sufficiently large t. Using 
the bound \e x — 1| < \x\ for \x\ < 1, and increasing the integration domain to R d in the last step, 
we have 

\4 3 \ x )\<c f e-^W'W \tR(k)\ < ctL* \ f\- e ~^\ k \ 2 l^\k\"<cL- d r d l 2 -\ 



(2TT) d J (2nY 

\k\<k t \k\<k t 



(6.27) 
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Finally we estimate It(x). We divide the integration domain according to whether \k\ is 
greater than or less than L" 1 . By ( |6.2| ), as in ( |6.26| ) the contribution due to \k\ < L^ 1 is at most 



d d k 



(6.28) 



fc t <|fc|<oo 

By (|6.3| ), the contribution due to \k\ > L^ 1 is at most 



ke[-TT,n] d : |fc|>L- :1 



d d k 

(2tt)° 



(6.29) 



Combining (|6.26|) — ( 6.29|) then gives the desired bound 



K(z)| < J2 14^(^)1 < cL-^Z 2 " 1 + e~' 53 . 

3=2 



(6.30) 
□ 



6.4 Integration over [0, T] 

In this section, we prove the following lemma, which will also be used in the main error estimate 
of Section [7[ 

Lemma 6.2. Let \x\ > L l+a l d andT < T x . Then for < ji < 1 and sufficiently large L depending 



on a 



S<(x;T) = [l t ,,{x)dt < 1 (6.31) 



(N + l) 

We will prove this using the following lemma, whose proof involves a standard large deviations 
argument. 

Lemma 6.3. For x E Z d , t > and t = dL\\x\\ 00 /{2a 2 ), 

" *' u ; " \ exp[-rf||x|| 2 /(4 ( x 2 t)] (t > t ). 1 ; 

Proof of Lemma \6.Q assuming Lemma \6. 3j . We first note that for fixed x G Z d , It,n{%) is non- 
negative and is monotone increasing in /i. In fact, expanding the exponential e tflD ^ k ' in (|6.8|) and 
interchanging the integral and the sum (justified by absolute convergence), gives 

lU*)=e-*t^ I ^~ ik - X D(kT = e^±^D^(x), (6.33) 

[— 7T,7rJ a 

where D* n denotes the n-fold x-space convolution. Because D* n (x) is nonnegative, this repre- 
sentation immediately implies the non-negativity of I tyfJ ,(x), together with its monotonicity in /i. 
Therefore S<(x; T) is increasing in fi and in T, and it suffices to prove (|6.31| ) for fi = 1 and T = T x . 
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In this case, ( |6.32|) gives 



dt It,i(x) < dt exp 



to 



\x\ 



a 2 t 



+ dt exp 



d\\x 



12 

I oo 



L dL 2 

The first integral can be performed exactly. For the second, we use the fact that for a > T 



(6.34) 



/ dte~ a/t = a 

JO Ja 



duu- 2 e- u <— e- a ' T . 
jt a 



(6.35) 



Now choose T — T x and a = <i||a;||^ /(4o" 2 ) > T x , for \x\ > L 1+a ^ d . This gives 



dt It,i{x) < cexp 



\x\ 



2L 



+ 



4a 2 



d\\x\ 



T x eX P 



2 x 



d\\x 



12 



4a 2 T, 



< c exp — c— + c — 



2-4<*/d 



exp( -c[ — 



X \\ 2a/d 



(6.36) 



For \x\ > L 1+a / d , we have \x\/L > | a; |( a / d )/( 1 + Q / d ). The integral Jq x dt h,i{x) therefore decays at 
least as fast as a constant multiple of an exponential of a power of \x\, and hence eventually decays 
faster than |x| _ ( d+2 ). This completes the proof of ( |6.31|) . 



□ 



Proof of Lemma \6. 4 Since D is supported only on ||x||oo < L, we have D* n (x) = for || 

^ II oo ^ TlL. 

Since < D* n (x) < 1 for all n, we can therefore bound ( |6.33|) using the inequality 



oo j.n -iN 
n=N "- ly ■ 



as 



-in -in 

E -D^(x)<e- t E 1< 

^IIM IT n - ^\\ U IT U - 



et 



\% || oo / L 



(6.37) 



(6.38) 



Mloo/^ 

Thus, h,i{x) decays in \x\ more rapidly than any exponential, and we may define the quantity 

(6.39) 



[s)= E z SXl hi{x) (seR). 

x&L d 



We claim that 



h{s) = exp 



t J^-D(x) cosh(sxi) — 1 



(6.40) 



This follows by interchanging sums in ( |6.33 ) to obtain 

OO j.71 



in oo ±n 



n=0 n - x 



Err E^Di 



n =0 x 



exp 



(6.41) 



and then using D(x) = D(—x) and J2 X D(x) = 1. 



46 



By definition, (j) t (s) = E y e sM I t ,i{y) > e s ^I tjl (x) for any x G Z d , and therefore h,i{x) < 
e~ s \ Xl \(f> t (s). The Z d -symmetry and the formula ( |6.40| ) for (j>t(s) then give 



h,i{x) < exp 



-s\\x\\ 00 + t^D(y) cosh(syi) - 1 



(6.42) 



When s < L we have s\yi\ < 1 for any y contributing to J2 y D(y)[cosh(syi) — 1]. Since 
coshx < 1 + x 2 for \x\ < 1, we obtain 



< £ D (V) fcosh( S2/l ) - l] < s 2 £ £(2/)y 2 = s : 



(6.43) 



Thus, for s < L we have 



^,i(^) < exp 



(6.44) 



Putting s = L~ l in (|6.44|) gives the first bound of (|6.32|) . 

The minimum of the right side of ( p.44| ) is attained at s = d\\x\\ 00 /(2cr 2 t), but we may use 
( |6.44|) only for s < 1/L. This condition will be valid provided t > to- Using the minimal value of 
s in (|6.44|) gives the second bound of (|6.32|). □ 



6.5 Proof of the asymptotics 

We now prove fl6.7p . As discussed below ( |6.7D , it suffices to consider \x\ > L l+a / d . For \x\ > L 1+a ^ d , 
we have already proved a version of (|6.7|) having lower limit of integration T x rather than 0, since 
the combination of ( |6.12|) and (|6.31| ) gives 

S 1 (x) = S<(x;T x ) + S>(x;T x ) = p t (x) dt + O ( - j (\x\ > L 1+ ^). (6.45) 

We will show that ( |6.7| ) holds as stated with lower limit of integration 0, if |x| > L l+a l d . For 
this, it suffices to show that the quantity R(x) = Jq x p t (x)dt obeys the bound 

J2(s)< (_L_) (\x\>L^ d ). (6.46) 

By definition, 

\R(x)\ < cL~ d [ Tx dtt- d/2 e- c '^ 2/{tL2) . (6.47) 
Jo 

To estimate the right side, we use the fact that 

pT , poo { cl -^ r r 2 ~ h e~ a l T (1 < h < 2) 

f dtt-Oe-"/* = a 1 -" [ u b - 2 e- u du <\ , * h /9T ~ ] (6.48) 

Jo Ja/T ~ \Cib)a 1 ~ b e- a ' 2T (b>2) 17 

if a > T > and b > 1, where C(b) is a 6-dependent constant. This inequality can be proved for 
1 < b < 2 using u b ~ 2 < (a/T) b ~ 2 . For b > 2, it can be proved using e~ u < e - u / 2 e - a / 2T . 
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We apply ( |6.48| ) with a = c\x\ 2 /L 2 , which is greater than T x when |x| > L 1+a / d and L is large. 
The exponent b equals d/2, which is greater than 1 for d > 2. The result is that 



CI I \ q(d) 

for some power q(d). For \x\ > L l+a l d sufficiently large, we therefore have 

£ (3" " (WTTF (6 ' 50) 

This completes the proof of ( |6.7|) if \x\ > L 1+a ^ d , and hence for all x. □ 

7 The main error estimate 



In this section, we prove Proposition |1.9| . We first obtain bounds on E z {x) and E z {k) in Section |7Tl 



and then complete the proof of Proposition 1.9 in Section 7.2 



7.1 Bounds on E z 

First we derive the following bound on E z (x) from the assumed bound on U z (x). 



Lemma 7.1. Under the assumptions of Proposition L£, 



C7 (x = 0) 

\E z {x)\ < { c-fL- d (0 < \x\ < 2L) {7.1) 



Proof. By virtue of its definition in ( 1.28|) , we can write 



E z {x) = (1 - X z )5o, x - (D * N z )(x). (7.2) 

with 

N z (x) = [(1 - \ z ) + X z zU z (0)]6o, x - X z zU z {x). (7.3) 

To derive bounds on N z and thus on E z , we first derive bounds on U z and X z . Assuming |II 2 (x)| < 
j(\x\ + i)-(° ! + 2 + K ) ) W e have 

Ein*(i/)|<c7, Ebl 2 l n ^(^)l< c 7- (7-4) 



Also, by the formula for A 2 of ( 1.30|) and our assumption that z < C, it follows that 



A 2 = 0(1), A z - 1 = 0( 7 ). (7.5) 
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The bounds (|7.4j ) and (|7.5|) imply 

n(- 

}x\ + l)^+2+« 

and hence 



N z {x) = 0( 7 )V + O L —L-— \, £iV,(x) = (T), (7-6) 



(D*N z )(x) = £ iV,(x - y)£>(y) = £ |JV,(a; - y)| 0(iT d ) = 0( 7 IT d ). (7.7) 
|j/l<i |j/l<i 

By (|7.2|) , this proves (|7.1|) for < |x| < 2L. For |x| > 2L, we note that \x — y\ > \x\/2 when 
\y\ < L. For such y, ( [7.61 ) implies |iV z (a; — y)| = 0(7|x|~( d+2+K )), and therefore 

(D*iV,)(x)= £ AT 2 (x-y)D(y) = 0( r ^) £ D( y ) = o(_^ f _). (7.8) 

□ 



|y|<L l X l |y|<L l X l 

Next, we use the above bound on E z (x) to derive a bound on E z (k). 
Lemma 7.2. Let k 2 = K A 2. ^4s /c — > ; under the assumptions of Lemma 



1 * V " - \oy|fe| 4 {i 4 + loglfcl" 1 ) (k = 2). k ' 



Proof. The proof proceeds as in the proof of Lemma |2.3| . Since -E 2 (0) = V 2 -E 2 (0) = 0, as in 
(gg5D-(|gD we have 

|4(A:)|<c|A:| 4 £ |x| 4 |^(x)|+c £ (l + |A;| 2 |x| 2 )|^(x)|. (7.10) 

2::|2:|<|fc| _1 x:|a;|>|fe| _1 



A calculation using Lemma then implies that for \k\ < (2L) 1 , 



\m\<r l T , 1 +w T ] , ( ^ 2) (7.11) 

' ! ~ ^cj[L 4 \k\ 4 +\k\ 4 log Ikl- 1 ] (« = 2) 



The above bounds imply ( |7.9|) for < (2L) 1 . The case > (2L) 1 is bounded simply as 

\E z (k)\<J2\E z (x)\=0( 1 ), (7.12) 

which satisfies QT^) for |fc| > (2L)-\ □ 

7.2 Proof of Proposition |1.9| 

In this section, we prove Proposition |1.9| . It suffices to consider the case of small a. We begin 
by proving the x-dependent bound, which is valid for all x. The uniform bound, valid for x 7^ 0, 
will follow immediately from this proof. The proof is divided into three cases, according to the 
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value of x. We prove the x-dependent bound first assuming k ^ 2, and comment on the minor 
modifications for k = 2 at the end. 



Case 1: x = 0. The uniform bound ( |6.1|) on S^ z (x) implies that 

\(E z *S, z )(0)\<\E z (0)\+O(L- d ) j:\E z (y)\- 



(7.13) 



Lemma |7J] implies J2 y \E z (y)\ = 0( 7 ), and hence (|7.13| ) is 0(7) and satisfies ( |1 ,48|) . 

Case 2: < |x| < £ J 1 + a /( d + K 2) . For arbitrary x 7^ 0, it follows from Lemma |7.1| and (|6.1|) that 



(E z *S,J(x) = E z (x)S tl M+ E E z {y)S^{x-y) 

y.y^x 

= 0(7^ d ) + £ \E z (y)\0(L- d ) = 0( 7 L- d ) 



(7.14) 



This proves the first bound of (|1.48|) . Also, when < \x\ < L 1 + rx l\ d + K, z> ; (|7.14| ) implies 

\d+n 2 -a / ~ \ / •yZj K2 



\{E z *S, z ){x)\ = 0{ 1 L- 



\x\ 



L d 



-0 



\x 



_7 

d+K2—a 



< o 



\x 



d+K2—ct I ' 



(7.15) 



Case 3: \x\ > L 1+a ^ d+K2 l We fix T = (M)2-2a/(d+ K2 ) j which ig equal to T ^ q{ with & 

smaller a. We then define X\ and X 2 by 



(E z * S, z )(x) =J2E z (x- y)S< z (y; T) + ^E z (x — y)5j > (y; T) = X 1 + X 2 . 
y y 

The contribution X\ is further divided as 

X 1 = Yl E z (x-y)S< z (y;T)+ £ E z (x - y)S< (y; T) = X u + X 12 . 

y:\y\<\x\/2 y:\y\>\x\/2 

It remains to estimate Xn, X12 and X 2 . 

For X12, by our choice of T we can use ( |6.31| ). Since J2 y \E z (y)\ = 0(7), we obtain 



|X 12 |< \E z {x-y)\ n , <Y\E z (x-y)\O r ' 



y:\y\>\M/2 (M + l ) 

For Xn, we use (|1.35|) to obtain 



\x 



d+2 



o 



7 



\x 



d+2 / ' 



SUy;T)<S, z (y)<So, y + 



L^(\y\ + l) d - 



Since |x — y\ > \x\/2 > 2L (for large L), the third bound of Lemma [7[T] gives 



l*u I < 



1+ E o 

v-\y\<\x\/2 



L 2- a 



1) 



d-2 



o 



7 



x 



d+2+K 



< o 



7 



\x 



d+K I ' 



(7.16) 



(7.17) 



(7.18) 



(7.19) 



(7.20) 
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To control X 2 , we use the integral representation (|6.10|) for S> to write 

d d k 



X 2 = (E z * S>)(x) = / dt(I t;flz * E z )(x 



dt 



e- ik - x I t ^ z (h)E z {k). (7.21) 



h J[-7T,7T] d (2ir) d 

By (TO , 7 ti ^ (jfe) = e -*[i-^£«]. Since 1 - /^L> > [1 - D)/2, it follows from Lemma \T2\ that 



|X 9 | < / dt 



T J[~n,Tr] d (27r) £ 



-i[l-£>(fc)]/2 C7 £ 2 + k 2|£,|2+k 2> 



(7.22) 



We divide the fc-integral according to whether \k\ is greater or less than L 1 , as in the analysis of 
4 4) (x) in (CT)-dOgp. This gives 



d d k 

T,7r]d (27r) 



e -t[l-D{k)]/2 |^|2+ K2 < Q/^-(d+2+K 2 )U-(<i+2+«2)/2 + Q{e~ Szt ). 



(7.23) 



The second error term can be absorbed into the first for t >T and sufficiently large L, by arguing 
exactly as was done for fl6.16| ). Performing the t-integral then gives 



roc 

\X 2 \ < OhL- d ) / t-( d + 2 +^)/2 dt < 

JT 



0( 7 L 



d-\-K2—a 



\X 



(7.24) 



Combining ( [7.18Q , ( [7.2Q ) and ( |7.24| ) gives the desired estimate 



(E z *S^)(x)\<o( 



rp \d-\-K2—OL 



(7.25) 



for |x| > L 1+a ^ d+K2 \ 

The case k = 2 adds extra factors log | logt|, and log(|a;|/L) in ( fT22]) , (|7T2^ ), (|7T2| ), and 

([7.25 ). However, the extra logarithm of ( |7.25 ) can be absorbed in |x|' i+K2_a , by slightly increasing 
the exponent a of ( |1.48| ). □ 
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